j MWS-087 



A SYSTEM AND METHOD 
FOR USING A GRAPHICAL DEBUGGING TOOL 
IN A MODELING AND EXECUTION ENVIRONMENT 

5 Field of the Invention 

The illustrative embodiment of the present invention relates generally to the 
debugging of executed models, and more particularly to graphically debugging 
models in an interactive manner in a modeling and execution environment. 

10 

Related Application 

The present application is related to a pending United States Application filed 
herewith entitled "Method for Using a Graphical Debugging Tool". 

15 

Background 

Current design processes for engineered systems have led to the use of 
sophisticated methods to simulate the behavior of increasingly detailed models. 

20 Complexity and a greater level of detail increases the probability that unexpected and 
undesired behavior is introduced into the model either through modeling error or by 
the inappropriate use of the simulation/execution environment. For example, large 
models rely on compositionality principles to manage their size. These models are 
frequently designed in separate pieces. In some cases, piecing together separately 

25 designed, functionally correct parts of a model results in aberrant behavior of the 
combination. Another example of unexpected and undesired model behavior is a 
severe slow-down in continuous time simulation due to the repeated use of very small 
step sizes that may be a result of incorrect or inefficient modeling of an engineered 
system. 

30 

It should be noted that during the discussion contained herein reference is 
made alternatively to the terms execution and simulation of a model. Those skilled in 
the art will recognize that block diagrams may be simulated and/or executed, while 
other types of models in a graphical modeling and execution environment such as 
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state flow diagrams are executed. The term execution as used herein should be 
understood to also include the simulation of block diagrams. 

To identify a cause when a model does not execute as expected, or when its 
5 execution time needs to be improved, detailed information about its execution has to 
be available. Unfortunately, this level of detail is not available as its display and 
accessibility introduces significant execution overhead. Instead, the model can be run 
in a distinct 'debug' mode, where the additional information is exposed, but at the 
cost of execution speed. 

10 

As an example, Figure 1 shows a subsystem 1 designed to generate a 
particular pattern while another subsystem 3 produces a pattern that should be 
detected and locked when found. These subsystems can be designed independently, 
but when connected, unexpected behavior may result. In this model, a comparator 5 

1 5 may fail to produce a logical one at times because the zero-crossing detection of the 
'=' operator does not 'step on 5 the point in time where the two values are exactly the 
same. Analyzed in debug mode, the actual values of the input and output of the 
comparator block for each of the stages of the iterative zero-crossing detection can be 
studied. This shows that the iteration aborts when the inputs from the generator, Ul, 

20 and the lock pattern, U2, are 

Ul =[1.1111111111111276] 
U2 =[1.1111111111111112] 

25 Because these values are not exactly the same, the output of the comparator produces 

Yl = [0]. 

Since the Ul and U2 values are within the tolerance of the zero-crossing detection 
30 mechanism, the exact equality is never achieved and the comparator never produces a 
logical one. Once the problem is identified, the model may be adjusted. For example, 
the model in Figure 1 can be changed to use a dedicated hit-crossing block, crossing 
in which case the zero-crossing detection is more accurate and the comparison 
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correctly identifies the equal patterns. The need for a sophisticated debug tool 
becomes even more apparent as the size of the model is increased. 

Elements of a block diagram such as blocks, subsystems and the underlying 
5 model contain a collection of methods that are invoked by the execution engine at 
certain times during the simulation for different purposes, e.g., to generate an output, 
to update the state, and to compute derivatives. Because conventional debuggers 
expose only a small part of the entire set of methods that have to be invoked by the 
execution engine in order to execute a block diagram (e.g. the output method of 

10 blocks), users are only able to stop the execution of a block diagram at a block's 

output method and inspect data relevant to a block with respect to its output method. 
This is a major restriction in debugging a model's execution since the unexpected 
behavior may not be observable at a block's output method. Instead, the behavior may 
be related to a non- virtual subsystem method or one of the other types of methods, in 

15 which case displaying data at a block's output method is not helpful to the user. For 
example, the sort of problem illustrated in Figure 1 could not be analyzed properly 
using conventional debugging tools in a graphical environment. 

An additional drawback to conventional debugging systems is that in addition 
20 to stepping to the output method of the next block in a simulation order, the user can 
only step to the start of the next time step. As a result, the user does not have access to 
the majority of the computations executed during the simulation loop. Conventional 
debuggers also do not display the context in which a method is invoked, thus 
exacerbating the difficulty in analyzing the execution of a model. During one time 
25 step in simulation, the execution engine may invoke the output method of a block in 
various stages, e.g. during the calculation of model states, during calculation of model 
outputs and during zero-crossing detection. The present state of debugging tools does 
not allow the showing of any information regarding the context in which a method is 
executed. Accordingly, when the output method of a block is shown to be invoked, 
30 the user is unaware of which stage the simulation is in, and, therefore, the provided 
information about the output call is less useful. 

In current debugging environments, the main graphical element is a graphical 
view of the block diagram, as designed by the user. As the user steps through an 
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execution in the graphical view of the model, blocks related to the currently executing 
method may be indicated by a change of color. However, the block diagram as 
designed by the user may have been modified in a compilation stage before it is 
simulated. This compilation processes the block diagram by adding or removing non- 
5 graphical elements to optimize simulation. Since the debug information is relayed to 
the user only through the graphical elements of the original (pre-compiled) block 
diagram, critical simulation information embodied by the compiled version of the 
block diagram is not revealed to the user. The current type of graphical display 
generated by debugging tools does not contain any information on why blocks are 
10 indicated with a change of color and their relationship to the currently executing 
method. 



Current model views shown during a debugging session do not contain any 
facilities to superimpose block output/input and internal data such as states, work 
1 5 vectors and derivatives onto the block diagram view. Instead, the user has to go to a 
command prompt to obtain relevant numerical data of a specific block. Not being 
able to see the relevant numerical data superimposed on the graphical topology as 
captured by the block diagram of the model during debugging is a major impediment 
to efficient debugging. 

20 

Conventional debugging methods also do not allow the user to interact with 
and affect the ongoing model simulation. The user cannot change or inject data into 
the model to test different scenarios while in a debugging session. Rather, the user 
first quits the debugging session, sets up the block diagram for a different scenario, 
25 and then restarts the debugger in order to test different scenarios. 



Another issue with conventional methods of debugging is that it can only be 
used to debug simulations in interpreted mode. Interpreted mode processes code line 
by line without compiling it first. The model simulation must be run inside the 
30 execution engine. However, many applications of block diagram modeling result in 
the creation of standalone executables that run a block diagram simulation in a 
compiled mode of simulation. These executables also need to be debugged. At 
present, users do not have the capability to debug these standalone executables and 
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see the run-time execution values on the block diagram. 

Brief Summary of the Invention 

5 The illustrative embodiment of the present invention provides detailed 

execution information in a graphical modeling and execution environment by 
providing debugging information in a model view. The debugger displays all 
methods invoked during simulation and allows the user to have access to these 
methods; i.e., the user is able to interrupt execution before or after any method 

10 executes and is able to access any block data at these stops. In addition information 
related to solvers used in simulation of the model and profiling information are 
displayed and made available to the user. The user is also able to inject numerical 
data into the model to test different scenarios and as a result, alter the execution of the 
model. Additionally, compiled information may be superimposed onto the graphical 

15 model view of the block diagram. Changes coming from the compilation of the block 
diagram are indicated on the model view. The current chain of the executing methods 
is displayed on the model view as a series of pointers. The block data is made 
graphically available in the block diagram. In addition to the block diagram view, an 
execution list arranged in a tree view is displayed in a separate window and shows the 

20 methods called during model simulation. This execution list is dynamically updated 
as simulation continues. The user can locate the context in which a method executes 
on this view. The present invention also allows the debugger to communicate with 
standalone executables. This enables the block diagram code generators to incorporate 
functionality into standalone executables so that they can be debugged with the block 

25 diagram debugger. 

In one embodiment, a method in a block diagram environment provides a 
model view and an execution list view to a display for a user to view. Both views are 
interfaced with a debugger for the model. The model view displays the parts of a 
30 model such as a block diagram. The execution list view depicts the execution order of 
methods called during simulation of the model. The state of the execution list is 
visually indicated on the model view. 
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In another embodiment in a graphical design environment, a system includes a 
model view, an execution list view and a debugger. The debugger gathers debug 
information from the simulation of a model and is interfaced with the model view and 
the execution list view. The model view displays the multiple parts of a model. The 
5 execution list view displays an execution list depicting the execution order of methods 
called during the execution of a time step of the model. The execution list view state 
is visually represented on the model view. 

Brief Description of the Drawings 

10 

Figure 1 is a block diagram of a subsystem with a pattern comparator (prior 

art); 

Figure 2 A depicts a dynamic system described with ordinary differential 
equations ( ODE); 

15 Figure 2B depicts a dynamic system described with difference equations; 

Figure 2C depicts a dynamic system described with algebraic equations; 
Figure 3 depicts components of a basic block diagram; 

Figure 4 is a flow chart of the sequence of steps used to perform simulation of 
the block diagram; 

20 Figure 5 depicts the replacement of a collection of blocks in a block diagram 

with an accumulator block; 

Figure 6A depicts a block diagram and its associated directed graph; 
Figure 6B depicts a linear sorted list generated from the directed graph of 
Figure 6A; 

25 Figure 7 A depicts an abstract example of a block diagram being executed; 

Figure 7B depicts an abstract view of the execution methods instantiated by 
the blocks depicted in Figure 7A; 

Figure 7C depicts a sorted list generated from the data dependencies between 
blocks of Figure 7A; 
30 Figure 8 depicts a multi-rate system; 

Figure 9 depicts the block diagram of Figure 7A and Figure 8 with 
associated methods added to the blocks; 

Figure 10 is a flowchart of the sequence of steps followed by a single-tasking 
execution loop; 
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Figure 11 A depicts the creation of execution lists from sorted lists in single 
task mode; 

Figure 11B depicts the execution timing of block diagrams in single task 
mode in timelines synchronized and non-synchronized with real world time; 
5 Figure 12 A depicts the creation of execution lists from sorted lists in multi- 

task mode; 

Figure 12B depicts the execution timing of block diagrams in multi-task 

mode; 

Figure 13 is a flowchart of the overall sequence of steps taken by Simulink in 
1 0 multi-task mode; 

Figure 14 is a flowchart of the sequence of steps followed by a variable-step 

solver. 

Figure 15 depicts a block diagram of the debugger architecture and main data 
structures for interpreted simulation mode in an illustrative embodiment of the present 
15 invention; 

Figure 16A depicts a sample block diagram; 

Figure 16B depicts an execution list for the methods of Figure 16A; 
Figure 17 depicts dependent methods in the execution list ; 
Figure 18A depicts a an execution list view; 
20 Figure 18B is a flow chart of the steps followed by the illustrative 

embodiment of the present invention to visually indicate the state of the execution list 
view in the model view; 

Figure 19A depicts the Visual Pointer to a virtual subsystem; 
Figure 19B depicts a non-virtual subsystem inside a virtual subsystem; 
25 v Figure 19C depicts the contents of a function block; 

Figure 19D depicts an execution list for the block diagram of Figure 19A; 
Figure 20 A depicts a block diagram with a visual pointer being drawn into 
and out of a virtual subsystem; 

Figure 20B depicts the visual pointer of 20A entering and leaving the virtual 
30 subsystem in greater detail; 

Figure 21 is a flow chart of the sequence of steps followed by the illustrative 
embodiment of the present invention to structure the interaction of the displays, 
debugger and execution engine; 
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Figure 22 depicts a block diagram showing the color coding of block diagram 
methods; 

Figure 23 depicts a block diagram showing an execution history; 
Figure 24 depicts a block diagram showing the instrumentation process for 
5 compiled mode of simulation; and 

Figure 25 depicts a block diagram of the display environment of the 
illustrative embodiment of the present invention. 

Detailed Description 

10 

The illustrative embodiment of the present invention allows a user to view 
debugging information in the same window as the graphical view of the model being 
simulated. Debugging data is associated with relevant parts of the model displayed in 
the graphical view. A separate execution list view shows the methods called during 

15 the simulation of the block diagram in the current time step up until the current point 
in simulation. User-set breakpoints and conditional breakpoints may be set in both 
the model view and the execution list view. The debugging tool may be implemented 
by using it in conjunction with a graphical design environment such as a block 
diagram environment, for example, Simulink™ from The Math Works, Inc. of Natick, 

20 Massachusetts. 

For ease of explanation, references and examples herein discussing the design 
and simulation environment are made to block diagrams being processed in a 
MATLAB™ and Simulink™ -based environment. It should be understood however, 
25 that the present invention is equally applicable to a debugger operating in other 
graphical design environments operating on models other than block diagrams 
including state flow modeling, data-flow modeling, and three dimensional modeling 
environments. 

30 Various classes of block diagrams describe computations that can be 

performed on application specific computational hardware, such as a computer, 
microcontroller, FPGA, and custom hardware. Classes of such block diagrams include 
time-based block diagrams such as those found within Simulink® from the 
Math Works, Inc. Natick Ma, state-based and flow diagrams such as those found 
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within Stateflow® from the Math Works, Inc. Natick Ma., and data-flow diagrams. A 
common characteristic among these various forms of block diagrams is that they 
define semantics on how to execute the diagram. 

5 Historically, engineers and scientists have utilized time-based block diagram 

models in numerous scientific areas such as Feedback Control Theory and Signal 
Processing to study, design, debug, and refine dynamic systems. Dynamic systems, 
which are characterized by the fact that their behaviors change over time, are 
representative of many real-world systems. Time-based block diagram modeling has 
10 become particularly attractive over the last few years with the advent of software 
packages such as Simulink from The Math Works, Inc. of Natick, Massachusetts. 
Such packages provide sophisticated software platforms with a rich suite of support 
tools that makes the analysis and design of dynamic systems efficient, methodical, 
and cost-effective. 

15 

A dynamic system (either natural or man-made) is a system whose response at 
any given time is a function of its input stimuli, its current state, and the current time. 
Such systems range from simple to highly complex systems. Physical dynamic 
systems include a falling body, the rotation of the earth, bio-mechanical systems 

20 (muscles, joints, etc.), bio-chemical systems (gene expression, protein pathways), 
weather and climate pattern systems, etc. Examples of man-made or engineered 
dynamic systems include: a bouncing ball, a spring with a mass tied on an end, 
automobiles, airplanes, control systems in major appliances, communication 
networks, audio signal processing, nuclear reactors, a stock market, etc. Professionals 

25 from diverse areas such as engineering, science, education, and economics build 
mathematical models of dynamic systems in order to better understand system 
behavior as it changes with the progression of time. The mathematical models aid in 
building "better" systems, where "better" may be defined in terms of a variety of 
performance measures such as quality, time-to-market, cost, speed, size, power 

30 consumption, robustness, etc. The mathematical models also aid in analyzing, 
debugging and repairing existing systems (be it the human body or the anti-lock 
braking system in a car). The models may also serve an educational purpose of 
educating others on the basic principles governing physical systems. The models and 
results are often used as a scientific communication medium between humans. The 
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term "model-based design" is used to refer to the use of block diagram models in the 
development, analysis, and validation of dynamic systems. 

Dynamic systems are typically modeled as sets of differential, difference, 
5 and/or algebraic equations. At any given instant of time, these equations may be 
viewed as relationships between the system's output response ("outputs"), the 
system's input stimuli (" inputs") at that time, the current state of the system, the 
system parameters, and time. The state of the system may be thought of as a 
numerical representation of the dynamically changing configuration of the system. 

10 For instance, in a physical system modeling a simple pendulum, the state may be 
viewed as the current position and velocity of the pendulum. Similarly, a signal- 
processing system that filters a signal would maintain a set of previous inputs as the 
state. The system parameters are the numerical representation of the static 
(unchanging) configuration of the system and may be viewed as constant coefficients 

15 in the system's equations. For the pendulum example, a parameter is the length of 
pendulum and for the filter example; a parameter is the values of the filter taps. 

There are four common types of mathematical models used in the study of 
dynamic systems. The first type of mathematical model describes systems using 

20 ordinary differential equations (ODEs) and is depicted in Figure 2 A. The dynamic 
system 2 specifies a set of two equations: Output 4 and Derivative 6. The Output 
equation 4 facilitates the computation of the system's output response at a given time 
instant as a function of its inputs, states, parameters, and time. The Derivative 
equation 6 is an ordinary differential equation that allows the computation of the 

25 derivative of the states at the current time as a function of the inputs, the states, 
parameters, and time. This class of models is suitable for systems in which it is 
important to track the system response as a continuous function of time. Such 
continuous-time systems are commonly representative of physical systems 
(mechanical, thermal, electrical). For simple systems, it may be possible to use the 

30 Output 4 and Derivative equations 6 to obtain a closed-form solution for the output 
response y(t). But in most complex real world systems, the response of the system is 
obtained by integrating the states through numerical means. 
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The definition of an ODE used herein encompasses both implicit and explicit 
differential equations. The class of ordinary differential equations may require 
additional equations to define the system being modeled. For example, equations 
called projections may be required to impose constraints on the differential variables 
5 (e.g., states Xj and X 2 must fall on the manifold defined by^, 2 + X 2 2 = 25 ). These 
constraints can be either applied as a secondary condition or a coupled condition to 
the differential equation. Although systems including the projections may 
conventionally no longer qualify as an ODE; they are included here to simplify the 
categories of systems. Another example is the use of a Jacobian equation that defines 

10 partial derivatives with respect to the independent and/or differential variables. The 
Jacobian equation is typically used when obtaining a linear approximation of a non- 
linear model or an overall linear model of a set of equations. Jacobian equations are 
required for some forms of numerical integration, for producing the linear model once 
the model has reached its steady state operating point, etc. The Output 4 and 

15 Derivatives equations 6 may be extended to define other relationships for the block. 
For example, the Output equation 4 may help manage its states by defining a 
relationship where it resets the state back to a known quantity at a specific point in 
time or when a specific condition is seen. 

20 Another type of mathematical model describes systems using difference 

equations as depicted in Figure 2B. The dynamic system 8 specifies a set of two 
equations: Output 10 and Update 12. The Output equation 10 facilitates the 
computation of the system's output response at a given time instant as a function of 
the inputs, states at some previous time, parameters, and time. The Update equation 

25 12 is a difference equation that allows the computation of the states at the current time 
as a function of the inputs, states at some previous time, parameters, and time. This 
class of models is suitable for systems in which it is important to track the system 
response at discrete points in time. Such discrete-time systems are commonly 
representative of discrete-time control and digital signal processing systems. For 

30 simple systems, it may be possible to use the Output 10 and Update equations 12 to 
obtain a closed-form solution for the output response But in most complex real 
world systems, the response of the system is solved through recursion. The Output 10 
and Update equations 12 are applied repeatedly to solve for the system response over 
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a period of time. 

An additional type of mathematical model describes systems using algebraic 
equations as depicted in Figure 2C. The dynamic system 14 uses an algebraic 
5 equation 16 that needs to be solved at each time to obtain the outputs. While simple 
systems may allow one to obtain a closed-form solution for the system inputs and 
outputs, practical algebraic equations may best be solved iteratively using a numerical 
method involving both perturbations and iterations. Algebraic equation solving 
techniques used in the context of dynamic system modeling are discussed in greater 
10 detail below. 

A fourth type of mathematical model is a composite system that has 
components that fall into the three types of models discussed above. Most complex 
real-world system models fall into this category. This class of systems has Output, 

15 Derivative, Update, , and potentially other equations. Solving for the output response 
of such systems requires a combination of the solution approaches discussed for all of 
the classes above. One example of a composite system is one described by 
differential-algebraic equations (DAEs) which contain both differential equations and 
algebraic equations. Grouped within the composite class of systems are many 

20 extensions involving relationships (equations) defined in terms of both outputs and 
state. For example, one can define a limited integration relationship for a differential 
variable. This relationship requires a set of equations that consists of the Output 
equation, an Update equation, a Derivative equation, and a Zero Crossing equation. 
The Zero Crossing equation defines the points in time where the upper and lower 

25 limits of the limited integration occur. Another example of an extension is the notion 
of Enable and Disable equations that define relationships among states or signals 
when parts of a system are activated and deactivated during execution. 

Inherent in the four classes of systems ( ODE, difference equations, algebraic 
30 equations and composite ) is the notion of system sample time. The sample-time is the 
time interval at which the inputs, state, or outputs (collectively referred to as the 
results) of the system are traced as time progresses. Based on sample times, a system 
can be described as a discrete-time system, continuous-time system and hybrid 
system. 

12 
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A discrete-time system is a system in which the evolution of the system results 
are tracked at finite intervals of time. In the limit as the interval approaches zero, the 
discrete-time system becomes a continuous-time system. The intervals of time may be 
5 periodic or non-periodic. Sometimes, non-periodic rate systems are referred to as non- 
uniform rate systems meaning that there is no periodic rate at which the response can 
be tracked Nonunifiorm-rate systems can fall into the class of composite systems 
where an additional equation (GetTimeOfNextVarHit) defines when in the future the 
other equations associated with the system should be evaluated. A continuous-time 
10 system is a system in which the evolutions of the system results are continuously 

changing. Continuous-time signals change during numerical integration (minor time 
steps). An example of a continuous-time system is one described by an ODE. There 
can also be algebraic or composite continuous-time systems. A hybrid system is a 
system with both discrete-time and continuous-time elements. 

15 

If a system has only one sample time, it is said to be single-rate. If a system 
has multiple sample times, it is said to be multi-rate. Multi-rate systems can be 
evaluated (executed) using either a single-tasking form of execution or a multi-tasking 
form of execution. When multi-tasking execution is used, it conforms to rate 

20 monotonic scheduling principals as defined by Liu, C. L., and LAYLAND, J. W. 
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment. 
ACM 20, 1 (January 1973), 46-61 . Systems may also be categorized by the type of 
numerical integration solver being used. A fixed-step system is one that uses a fixed- 
step solver. Fixed-step solvers typically use explicit methods to compute the next 

25 continuous state at fixed periodic intervals of time. A variable-step system is one that 
is using a variable-step solver. A variable-step solver can use either implicit or 
explicit methods to compute the next continuous state at non-periodic intervals of 
time. Generally, variable-step solvers use a form of error control to adjust the interval 
size such that the desired error tolerances are achieved. 

30 

In practice, except for the most basic systems, mathematical models for 
dynamic systems involve a complex set of mathematical transformations applied in 
some prescribed manner with the outputs of some transformations forming the inputs 
of others. Each elemental transformation may be viewed in isolation as a simple 
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dynamic system falling into one of the categories listed above. Therefore, a complex 
dynamic system may be modeled as an interconnection of various simple dynamic 
systems. A schematic representation of such an interconnection that has evolved over 
the years is the block diagram. Such block diagram models have now become a 
5 standard means in textbooks, design papers, journal articles, and specifications to 
communicate the details of a dynamic system's behavior. 

A block diagram model of a dynamic system is represented schematically as a 
collection of blocks interconnected by lines that represent signals. A signal represents 

10 the input and output of a dynamic system. Each block represents an elemental 

dynamic system. A line emanating at one block and terminating at another signifies 
that the output of the first block is an input to the second block. Each distinct input or 
output on a block is referred to as a port. Signals correspond to the time-varying 
quantities represented by each line connection and are assumed to have values at each 

1 5 time instant . The source block of a signal writes to the signal at a given time instant 
when its system equations are solved. The destination blocks of this signal read from 
the signal when their system equations are being solved. The basic components of a 
block diagram are illustrated in Figure 3. The block diagram includes a plurality of 
blocks 20, lines 22 and ports 24 that are interconnected. Those skilled in the art will 

20 recognize that the term "blocks" does not refer exclusively to elemental dynamic 
systems but may also include other modeling elements that aid in readability and 
modularity of block diagrams. 

The theory of Digital Signal Processing (DSP) focuses on modeling signals as 
25 sequences of samples. This view naturally fits into the time-based block diagram 
paradigm by mapping the samples ufnj to discrete-time points u(t0. This adds the 
benefit of being able to model the interaction between DSP systems and other classes 
of time-based systems, e.g. continuous and/or discrete-time control systems. 

30 Put another way, block diagram models are time-based relationships between 

signals and state variables representative of a dynamic system. The solution 
(computation of system response) of the model is obtained by evaluating these 
relationships over time, where time starts at a user-specified "start time" and ends at a 
user-specified "stop time". Each evaluation of these relationships is referred to as a 
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time step. Signals represent quantities that change over time, and these quantities are 
defined for all points in time between the block diagram's start and stop time. The 
relationships between signals and state variables are defined by sets of equations 
represented by blocks. These equations define a relationship between the input 
signals, output signals, state, and time. Inherent in the definition is the notion of 
parameters, which are the coefficients of the equations. 

It is important to note that block diagrams are not exclusively used for 
representing time-based dynamic systems but also for other models of computation. 
For instance, flow-charts are block diagrams used to capture process flow and are not 
generally suitable for describing dynamic system behavior. Data flow block diagrams 
are block diagrams that describe a graphical programming paradigm where the 
availability of data (often thought of as tokens) is used to initiate the execution of 
blocks, where a block represents an operation and a line represents execution 
dependency describing the direction of data flowing between blocks. As used herein, 
the term block diagrams means time-based block diagrams used in the context of 
dynamic systems except as otherwise noted. 

Block diagram modeling has spawned a variety of software products such as 
Simulink from The Mathworks, Inc. of Natick, Massachusetts, that cater to various 
aspects of dynamic system analysis and design. Such products allow users to perform 
various types of tasks including constructing system models through a user-interface 
that allows drafting block diagram models, allowing augmentation of a pre-defined 
set of blocks with custom user-specified blocks, the use of the block diagram model to 
compute and trace the temporal evolution of the dynamic system's outputs 
("executing" the block diagram), and automatically producing either deployable 
software systems or descriptions of hardware systems that mimic the behavior of 
either the entire model or portions of it (referred to herein as "code generation"). 
Each of the tasks listed above has many intricate details and subtle variations which 
are explored further below. 

Block modeling software includes a number of generic components. Although 
the discussion contained herein focuses on Simulink version 5.0 (Release 13) from the 
Math Works, Inc. of, Natick MA, those skilled in the art will recognize that it is 
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applicable to other block modeling software applications. The generic components 
include a block diagram editor, blocks and a block diagram execution engine. The 
block diagram editor allows users to perform such actions as draw, edit, annotate, 
save, and print out block diagram representations of dynamic systems. As noted 
5 earlier, blocks are the fundamental mathematical elements of a classic block diagram 
model. Simulink extends the classic block diagram models by introducing the 
notion of two classes of blocks, non- virtual blocks and virtual blocks. Non- virtual 
blocks are elementary dynamic systems. A virtual block is provided for graphical 
organizational convenience and plays no role in the definition of the system of 

10 equations described by the block diagram model. Examples of virtual blocks are the 
Bus Creator virtual block and Bus Selector virtual block which are used to reduce 
block diagram clutter by managing groups of signals as a "bundle". Virtual blocks 
may be used to improve the readability of models. Simulink further extends the 
meaning of a non- virtual block to include other semantics, such as a "merge" block 

15 semantic. The merge block semantic is such that on a given time step its output is 

equal to the last block to write to an input of the merge block. An additional extension 
provided by Simulink is the concept of conditional execution. Simulink contains the 
concept of conditional and iterative subsystems that control when in time block 
methods execute for a sub-section of the overall block diagram. 

20 

A block diagram execution engine contributes to the modeling software task 
of enabling the computation and tracing of a dynamic system's outputs from its block 
diagram model. An execution engine carries out the task of compiling and linking the 
block diagram to produce an "in-memory executable" version of the model that is 

25 used for generating code and/or simulating or linearizing a block diagram model. 
Note that execution of the block-diagram is also referred to as simulation. The 
compile stage involves checking the integrity and validity of the block 
interconnections in the block diagram. In this stage, the engine also sorts the blocks in 
the block diagram into hierarchical lists that are used when creating the block method 

30 execution lists. In the link stage, the execution engine uses the result of the compiled 
stage to allocate memory needed for the execution of the various components of the 
block diagram. The linking stage also produces block method execution lists which 
are used by the simulation or linearization of the block diagram. Included within the 
link stage is the initialization of the model which consists of evaluating "setup" 
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methods (e.g. block start, initialize, enable, and constant output methods). The block 
method execution lists are generated because the simulation and/or linearization of a 
model must execute block methods by type (not by block) when they have a sample 
hit. 

5 

After linking has been performed, the execution engine may generate code. In 
this stage, the execution engine may choose to translate the block diagram model (or 
portions of it) into either software modules or hardware descriptions (broadly termed 
code). If this stage is performed, then the stages that follow use the generated code 

10 during the execution of the block diagram. If this stage is skipped completely, then the 
execution engine uses an interpretive mode of execution for the block diagram. In 
some cases, the user may not proceed further with the execution of the block diagram 
because they would like to deploy the code outside the confines of the block diagram 
software. Upon reaching the simulation stage, the execution engine uses a simulation 

1 5 loop to execute block methods in a pre-defined ordering upon a sample hit to produce 
the system responses they change with time. 

For linearization, Simulink uses the block method execution lists in a 
prescribed fashion to produce a linear state space representation of the dynamic 
20 system described by the block diagram. 

The block diagram editor is the graphical user interface (GUI) component that 
allows drafting of block diagram models by a user In Simulink, there is also a 
textual interface with a set of commands that allow interaction with the graphical 
25 editor. Using this textual interface, users may write special scripts that perform 

automatic editing operations on the block diagram. A user generally interacts with a 
set of windows that act as canvases for the model. There is generally more than one 
window for a model because models may be partitioned into multiple hierarchical 
levels through the use of subsystems. 

30 

Simulink also offers a variety of other GUI tools that improve the ability of 
users to build and manage large block diagrams. Examples of such GUIs include: (a) 
a Finder that helps find various objects such as blocks and lines within a block- 
diagram, (b) a Debugger that helps debug the execution of block-diagrams, (c) a 
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Revision Control UI for managing multiple revisions of the block-diagram, and (d) a 
Profiler for viewing timing results while executing a block-diagram. 

A typical base data-structure for a block may be written in C++ or equivalent 
5 data structures written in other languages may also be used. The major data fields of 
the block data structure fall into four categories, a graphical attributes field, a 
functional attributes field, a compiled attributes field and an execution data field. 

Blocks in a block diagram may be virtual or non- virtual. The designation of a 
10 block as non- virtual indicates that it influence the equations in the mathematical 
model for the dynamic system. In the context of block diagram software, it is 
beneficial to include other virtual blocks that do not affect the equations in the 
dynamic system's model. Such blocks help improve the readability and modularity of 
the block diagram and wield no semantic influence on the mathematical model. 
1 5 Examples of such virtual blocks include virtual subsystems, inport blocks and outport 
blocks, bus creator blocks and From and Goto blocks. 



Modularity may be achieved in a block diagram by layering the block diagram 
through the use of subsystems. A subsystem facilitates layering by allowing a 

20 collection of blocks to be represented by a single block with input and output signals. 
The input and output signals of the subsystem are accessible to the constituent blocks 
within the subsystem. A subsystem is a virtual subsystem if its constituent blocks are 
moved back into the main block diagram model during the model's execution. Within 
a virtual subsystem graphical entities, called inport and outport blocks, are provided to 

25 define signal connections to the parent block diagram. These inport and outport 
blocks indicate a tunnel-through signal connection to the parent block diagram. 

Simulink also provides the user with the ability to extend the simulator by 
providing the ability to enhance the simulator with blocks that define dynamic 
30 systems or are virtual properties. The extension is provided through a language 
independent API (e.g. C, C++, Ada, Fortran, Assembly, M). 



As noted previously, to facilitate modeling fairly large and complex dynamic 
systems, Simulink allows users to layer their block diagrams. A subsystem facilitates 
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such layering by allowing a collection of blocks to be represented by a single block 
with input and output signals. The input and output signals of the subsystem are 
accessible to its constituent blocks. By nesting subsystems within each other, one can 
create block diagrams with arbitrary layers of hierarchy. Ideally a subsystem has no 
5 impact on the meaning of the block diagram. Additionally, subsystems provide a way 
of grouping blocks together and allowing other block diagram constructs to impose 
unified control on the constituent blocks. To enhance the modularity of subsystems, 
modeling software also allows aggregated list(s) of parameters of the blocks within 
the subsystem to be accessed from a single GUI, and defines and displays special 
10 icons on the subsystems. The process of defining the parameter list and the special 
icon is called masking a subsystem. 

There are two main types of subsystem blocks, virtual subsystems and non- 
virtual subsystems. Virtual subsystems serve the purpose of providing the block 
15 diagram with a graphical hierarchy. Non-virtual subsystems behave like an elemental 
dynamic system with its own execution methods (Output, Update, Derivatives, etc.). 
These execution methods in turn call the execution methods of the constituent blocks. 

The classes of non-virtual subsystems are: 

20 

Atomic subsystems. These are similar to virtual subsystems, with the advantage of 
grouping functional aspects of models at a given layer. This is useful in modular 
design. 

Conditionally-executed subsystems. These are non-virtual subsystems that execute 
25 only when a precondition is fulfilled: 

Enabled subsystems. These are similar to Atomic subsystems, except that the 
constituent blocks only execute when an enable signal feeding the subsystem is 
greater than zero. 

Triggered subsystems. These are similar to Atomic subsystems, except that the 
30 constituent blocks only execute when a rising and/or falling signal is seen on a 
triggering signal feeding the subsystem. 

Enable with Trigger subsystems. These are an intersection of the properties of 
Enabled and Triggered subsystems. 
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Action subsystems. These subsystems are connected to action-initiator (e.g., an "If 
or "SwitchCase" block), a block that explicitly commands the subsystem contents to 
execute. These subsystems are similar to Enabled subsystems except that the 
management of the "enabling" signal has been delegated to an action-initiator. Action 
5 subsystems define a new type of signal, called an action signal that signifies which 
subsystems are commanded to execute by the action-initiator. 
Function-call subsystems. These subsystems provide a means of collecting blocks 
into a subsystem that is only executed when called by an owner block. The owner 
block may compute input signals for the subsystem before calling the subsystem. 

10 Additionally, the owner may also read output signals from the subsystem after calling 
it. Function-call subsystems define a new type of execution control signal, called a 
function-call signal that contains no data. It is used to define the execution 
relationship between the owner block and the function-call subsystem. Function-call 
owners may also designate themselves as an "interrupt" source. In simulation, they 

15 simulate the effects of an interrupt and in code generation they can attach themselves 
to an (asynchronous) interrupt. 

While subsystems and For subsystems. These subsystems execute the constituent 
blocks multiple times on a given time step. 

20 

Simulink allows for several forms of block parameters to be defined. There 
are two general categories of parameters: those parameters that can be modified 
during simulation and those that cannot be modified. An example of a parameter that 
may be modified during simulation is the amplitude of a Sine Wave block if 

25 configured by the user to allow modification during execution. A parameter such as 
the amplitude specifies coefficients of the dynamic equation, in this case the 
amplitude of the sine wave function defined by the Sine Wave block. An example of a 
parameter that can never be modified during simulation is the sample time of the Sine 
Wave block. The parameters that can be modified during simulation are further 

30 broken down into other categories which include mapping the dialog parameter (e.g. 
the amplitude) to run-time parameters or converting the dialog parameter to an inlined 
(non-modifiable) parameter. Run-time parameters can further be mapped to 
mathematical expressions of tunable Matlab variables or Matlab parameter objects 
describing properties of the variables (called Simulink.Parameter's). A global run- 
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time parameter data structure is used within Simulink to manage the block parameters 
during the execution of the model. 

In addition to block parameters, there are model-wide parameters which are 
5 generally associated with the solver. These parameters include aspects such as the 
time span in which to perform a simulation, the type of solver, and the time span. 
Simulink gives the user the ability to adjust solver parameters during model 
execution. The adjustment of these solver parameters is performed at the start of a 
time step. 

10 

Once a block diagram model has been constructed using the editor, an 
execution engine allows the model to be solved in order to trace the system outputs as 
a function of time. The solution of the model, which may be referred to as model 
execution, is carried out over a user-specified time span for a set of user- specified 
15 inputs. Simulation proceeds in four major stages: compilation, link, code generation, 
and the simulation loop. Alternatively, the execution engine can obtain a linear 
representation of the model (linearization). The interrelationship between the various 
stages is illustrated in a flowchart in Figure 4. 

20 The execution begins when the block diagram 40 is compiled 42. Following 

the compilation stage, is the model link stage 44 which may also produce linear 
models 46. Code may or may not be generated 45. If code is generated 48, a decision 
is made 49 whether to continue the simulation. If the decision is made to continue the 
simulation the model is simulated/executed through the Simulation Loop 50. If the 

25 simulation is not continued, the code may be delivered to a target 52 and executed in 
an external mode 54. If code is not generated the block diagram may execute in 
interpretive mode when entering the Simulation Loop 50. 

The compile stage marks the start of model execution and involves preparing 
30 data structures and evaluating parameters, configuring and propagating block 

characteristics, determining block connectivity, and performing block reduction and 
block insertion. The preparation of data structures and the evaluation of parameters 
creates and initializes basic data-structures needed in the compile stage. For each of 
the blocks, a method forces the block to evaluate all of its parameters. This method is 
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called for all blocks in the block diagram. If there are any unresolved parameters, 
execution errors are thrown at this point. 

During the configuration and propagation of block and port/signal 
5 characteristics, the compiled attributes (such as dimensions, datatypes, complexity, or 
sample time) of each block (and/or ports) are setup on the basis of the corresponding 
functional attributes and the attributes of blocks (and/or ports) that are connected to 
the given block through lines. The attribute setup is performed through a process 
during which block functional attributes "ripple through" the block diagram from one 

10 block to the next following signal connectivity. This process (referred to herein as 
"propagation"^ serves two purposes. In the case of a block that has explicitly 
specified its block (or its ports') functional attributes, propagation helps ensure that 
the attributes of this block are compatible with the attributes of the blocks connected 
to it. If not, an error is issued. For instance, if an Integrator block is implemented to 

1 5 only accept numbers of double precision datatype, then this block will error out if it is 
driven by a block that produces single precision data, unless the user has asked for an 
implicit data conversion. Secondly, in many cases blocks are implemented to be 
compatible with a wide range of attributes. Such blocks adapt their behavior in 
accordance with the attributes of the blocks connected to them. This is akin to the 

20 concept of polymorphism in object-oriented programming languages. For instance, a 
discrete-time Filter block could be implemented to accept any of the standard integer 
datatypes ranging from 8-bit to 128-bit. The exact implementation of the block is 
chosen on the basis of the specific block diagram in which this block finds itself. 
Included within this step are other aspects such as validating that all rate-transitions 

25 within the model yield deterministic results and that the appropriate rate transition 
blocks are being used. 

The compilation step also determines actual block connectivity. Virtual 
blocks play no semantic role in the execution of a block diagram. In this step, the 
30 virtual blocks in the block diagram are optimized away (removed) and the remaining 
non- virtual blocks are reconnected to each other appropriately. This compiled version 
of the block diagram with actual block connections is used from this point forward in 
the execution process 
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Once actual block connectivity has been determined (by removing the virtual 
blocks) the block diagram may be further optimized by performing block reduction 
and insertion. During this step, non- virtual blocks may be inserted or a set of non- 
virtual blocks may be completely removed or reduced to a single equivalent block. 
Block insertion and reduction is mainly done to improve execution efficiency. 
Examples of block insertion and reduction include the removal of Gain blocks whose 
gain value is 1 . A Gain block is a block which multiplies its input value by a gain 
parameter, such as a simple amplifier. Figure 5 depicts the replacement of a 
collection of blocks 60, 62, and 64 connected in a accumulator pattern and leading to 
result 66 with an equivalent synthesized block 68 representing the accumulator 
pattern leading to the same result 66. A signal copy block may also be automatically 
inserted in order to make contiguous memory copies of signals that are made up of 
disjoint memory sections. Block insertion and reduction may also be performed at 
other suitable stages of compilation. 

The way in which blocks are interconnected in the block diagram does not 
necessarily define the order in which the equations (methods) corresponding to the 
individual blocks will be solved (executed). The actual order is partially determined 
during the sorting step in compilation. Once the compilation step has completed, the 
sorted order cannot be changed for the entire duration of the block diagram's 
execution. 

The first step in sorting involves transforming the graphical block diagram 
into a compiled (in-memory) directed graph consisting of arcs and vertices. The 
vertices are derived from some of the non-virtual blocks. For instance, virtual and 
reduced blocks do not appear in the directed graph. The arcs represent data 
dependencies between the vertices. The data dependencies do not correspond to the 
signals in the block diagram. For example, all signals that connect to input ports 
without direct feed through are "cut" or ignored. In addition, data dependencies are 
added to capture implicit dependencies. For example, all inputs to a Function-Call 
subsystem are implicit data dependencies to the owner (caller) block. 

The process of converting a block diagram into a compiled directed graph is 
shown in Figure 6A. A block diagram 81 includes a Sine Wave 1 block 82, a Sine 
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Wave 2 block 84, a Goto block 86, a Function Call Generator block 88, and a From 
block 90. Also included are a Function Call Subsystem block 92, a Sum block 94, a 
Gain block 96, an Integrator block 98 and an Outport (Output 1) block 100. Those 
blocks which are not virtual or reduced appear on the corresponding directed graph 
5 111. The directed graph 111 includes a Sine Wavel vertice 1 12, a Sine Wave 2 
vertice 1 14, a function-call generator vertice 116, and a function call subsystem 
vertice 118. Also included are a Sum vertice 120, a Gain vertice 122, an Integrator 
vertice 124 and an Outport 1 vertice 126. The vertices are connected by arcs. 

10 The graph is used to sort the blocks into a linear sorted list. Figure 6B depicts 

a sorted list 128 generated from the compiled directed graph 111 which includes the 
elements appearing as vertices in the directed graph 111 sorted into order. The root 
block diagram has a sorted-list associated with it. Roughly speaking, each non-virtual 
subsystem layer and some special block diagram elements also each have their own 

1 5 sorted-list. During the sorting of the graph into the list, strongly connected 

components are identified. The term strongly connected section, which is a term that 
originates from graph theory, is a subset, S, of the blocks of a block diagram such that 
any block in S is reachable from any other block in S by following signal connections 
and S is not a subset of any larger such set. Strongly connected sections are flagged as 

20 algebraic loops when all blocks have direct feedthrough (an example is shown in 

Figure 6 A consisting of the Sum 120 and Gain 122 blocks). Such loops correspond to 
a set of algebraic equations and are solved using iterations and perturbations during 
block diagram execution by solving for the algebraic variables. Algebraic variables 
are either specified by the user via Initial Condition blocks or chosen by the execution 

25 engine. Solving of algebraic loops is discussed further below. 

Sorting must also take into consideration other user specified dependencies 
between the blocks. These dependencies include the concepts of priorities and 
placement groups. A block priority specifies the order in which the equations 
30 associated with a block are evaluated with respect to other blocks. Placement groups 
are a way of causing each class of block methods for a specified set of blocks to be 
"placed together" in the block method execution lists. The terms "data dependency" 
or "data precedence" as used herein refers to the arcs of the compiled directed graph 
and not the signals found within a block diagram. Attempting to correlate data 
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dependencies directly to the signals found within a block diagram is incorrect and 
leads to the conclusion that Simulink does not satisfy data dependencies, i.e., the 
execution of the operations or block methods does not satisfy data dependencies if 
one interprets signal connectivity as specifying data dependencies. 

5 

After compilation, the link stage commences. During this stage physical 
memory allocations are made in order to prepare for execution. Buffers are allocated 
for block input and output data buffers, states, and work areas. Additionally, block 
method execution lists that are derived from the sorted list allow for execution of the 

10 block diagram. Each block method execution list is a list of block methods that are to 
be executed in a sequence when each method within the list has a sample hit. There is 
generally a set of block method execution lists associated with each layer of the block 
diagram that corresponds to a non- virtual subsystem. Non- virtual subsystems are 
either defined by the user or automatically synthesized during compilation to either 

15 efficiently execute the model or simplify the implementation of the semantics defined 
by Simulink. In multi-tasking mode, the lists within each layer may be further 
partitioned when block diagrams have blocks with different sample rates. These lists 
are explained in greater detail below. 

20 Those skilled in the art will recognize that while the block method execution 

lists are derived from the sorted list, they do not necessarily correspond one-to-one 
with the sorted lists. First, each block method execution lists contains only blocks that 
have such a block method of the given type (class) defined by the list. Second, block 
methods corresponding to components like the function-call subsystem do not appear 

25 on the block method execution lists because they are executed by an "owner" block. 

Although included in the discussion of the compilation stage, it is not required 
that the time-based diagram perform the block sorting step during compilation. The 
sorting step is performed to achieve efficient execution. Ignoring efficiency, there is 
30 no semantic reason to perform the sorting step. Any random ordering of the block 

methods will work. In fact, any ordering of all block method execution lists except the 
Output block method execution list will result in the same level of efficiency. 
Randomly re-ordering the Output block method execution list will yield correct 
answers. If the Output block method list is randomly ordered, then the Simulation 
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engine, when executing the Output block method execution list, continues sequencing 
through the Output block method execution list at each point in time until there are no 
changes. 

5 Similarly included within the linking stage for the sake of simplicity, is the 

memory initialization of the model. The memory initialization of the model includes 
invoking block start, initialize, constant initialize, enable, and constant output 
methods. These are examples of some of the block methods that are used during 
model setup (prior to execution) to initialize the "state" of the system so that 
10 execution or linearization can commence. 

The compiled and linked version of the block diagram may be directly utilized 
to execute the model over the desired time-span. This interpretive mode of execution 
is suitable for getting fine-grained signal traceability. It should be noted that the 

1 5 traceability associated with interpretive execution comes at the price of increased 

overhead in the form of additional execution-related data-structures and messaging in 
the engine. An alternative to the interpretive execution mode is to utilize the 
generated-code created by Real-Time Workshop tool for Simulink models. In this 
mode, the engine (upon the behest of the user) translates a selected portion of the 

20 block diagram (or the entire block diagram itself) into code. Such code could be in a 
number of possible forms. The code may be instructions in a high-level software 
language such as C, C++, Ada, etc., hardware descriptions of the block diagram 
portions in a language such as HDL, or custom code formats suitable for 
interpretation in some third-party software. Alternatively, the code may be 

25 instructions suitable for a hardware platform such as a microprocessor, 

microcontroller, or digital signal processor, etc., a platform independent assembly that 
can be re-targeted to other environments, or just-in-time code (instructions) that 
corresponds to sections of the block diagram for accelerated performance. 

30 The execution of a portion of the block diagram represented in code may be 

performed in a number of different ways based on the specific code format. The 
portion of the block diagram may execute a compiled version of the code generated in 
a high-level language (accelerated or software-in-the-loop simulation), the execution 
may simulate code that corresponds to a hardware description on a hardware 
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simulator, (co-simulation execution), the execution may involve calling out to third- 
party software to run code generated for such software (co-simulation execution), or 
the execution may call out directly to hardware that will run code that was generated 
and compiled for that hardware (processor-in-the-loop execution). 

5 

There are several different advantages to execution through code generation: 
Execution of generated code can be more efficient than interpretive execution because 
of fewer data-structures and lesser internal messaging in the engine, although the 
increased efficiency generally comes at the cost of decreased execution traceability. 

10 Simulation of hardware descriptions during execution can help identify and resolve 
bugs in the software stage of a design project. Such bugs prove much more expensive 
to track and fix once the system has been implemented in hardware. Additionally, 
block diagram modeling software can be integrated with other software environments 
that are suitable for modeling and simulating special classes of systems. Models can 

15 be tested directly in hardware thereby making prototyping of new systems fast and 
cost-effective. For instance, consider the design of a controller for an anti-lock 
braking system of a car. The dynamics of the braking system can be executed in the 
interpretive mode in the block diagram. The controller itself can be implemented on a 
hardware micro-controller to test the efficiency of the control laws implemented 

20 within. Note that for such target execution, it is normally necessary for the time span 
over which a model is executed by the software to match real-world time. In other 
words, the software must allow real-time execution of the block diagram model. 
Those skilled in the art will recognize that when users generate code, they may 
choose to not proceed further with the block diagram's execution. They may choose 

25 to take the code and deploy it outside of the confines of the modeling software 

environment. This is normally the last step in the design of dynamic systems in a 
block diagram software package. 

There are several forms of target code execution known to those skilled in the 
30 art such as Rapid Prototyping, Embedded System Deployment, and Hardware-in-the- 
Loop which execute a model or portions of a model via the generated code on a Real- 
Time System target. One aspect of deploying (executing) the generated code on a 
target is the notion of "external mode." External mode refers to a system where 
Simulink acts as a monitor and debugger of the generated code running in real-time 
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on a target. In External Mode, users can change parameters and view signals via 
standard Simulink elements. Another important aspect of the code generation 
technology is that it is very extensible. Provided with the Simulink product family is 
the Target Language Compiler (TLC). This technology enables the creation of "active 
5 scripts" that control how the generated code is produced for a block diagram. Using 
TLC, one can tailor the generated code to suite their specific needs. 

The execution of the block diagram uses a Simulation Loop (SimLoop) for 
solving for the block diagram's outputs for a specified set of inputs over a specified 

10 span of time ("Time" in reference to the Simulation Loop means the time-line 

corresponding to the tracing of the dynamic system's outputs, not real-world time 
unless otherwise noted). The term "SimLoop" applies to real-time systems where each 
iteration is tied to a physical periodic clock or other timer source. During this process, 
the block methods (equations) corresponding to the individual blocks are executed by 

15 type following their sorted order when they have a sample hit. The term "block 

execution" is loosely used to mean executing all block methods associated with the 
given block for a given time step, generally starting with the output method. Strictly 
speaking, blocks do not execute; the engine executes (evaluates) the appropriate block 
methods at the appropriate time points. 

20 

SimLoop has two variants "single-tasking" and "multi-tasking" depending on 
sample times. In general, the sample time of a block is the interval of time between 
calls to the Output, Update, and/or Derivative methods for a given block. In 
computing this interval, repeated calls at the same time instant (not in real-world time 

25 but the time corresponding to the execution of the dynamic system) are counted as the 
same call. A block's sample rate may also be thought of the interval between 
successive executions of the block methods. If there is no uniform or regular interval 
between calls, then the block is said have a continuous sample time. If a uniform time 
interval can be found, then the block is said to have a discrete sample- time equal to 

30 that interval. Although blocks may be associated with more than one sample time in a 
sufficiently complex dynamic system the descriptions contained herein are confined 
to blocks with a single sample-time. Those skilled in the art will recognize that the 
descriptions may be extended to encompass blocks with multiple sample times. 
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Figure 7A depicts an abstract example of a block diagram being executed. 
The diagram includes a plurality of blocks 140, 142, 144, 146, 148 and 150. The 
block ports that have direct feedthrough are explicitly marked (using the symbol 
'df )152. Additionally, an abstract view of the execution methods instantiated by each 
5 block is shown in Figure 7B. The blocks contain a number of different methods 160, 
162, 164, 166 and 168. Execution methods includes the three basic execution methods 
discussed earlier: Output, Update, Derivative, as well as several other methods that 
aid in advanced block functions such as initialization, linearization and zero-crossing 
detection.(which are discussed below). The data-dependencies between the compiled 
10 vertices created during sorting are used to generate the Sorted List 170 shown in 
Figure 7C. 

A block diagram consisting of blocks that all have the same sample time is 
said to correspond to a single-rate system. A block diagram consisting of blocks that 

15 have more than one sample time corresponds to a multi-rate system. Figure 8 depicts 
a multi-rate system, adding sample-time information to the block diagram of Figure 
7A. The plurality of blocks 140, 142, 144, 146, 148, and 150 each have an associated 
sample time. Since the sample times in the block diagram differ between blocks, the 
system is considered a multi-rate system. Block A 140, block E 148 and block F 150 

20 each have a sample time of 0.1 seconds. Block B 142, block C 144 and block D 146 
each have a sample time of 1 .0 seconds. 

The SimLoop is the heart of the execution engine. Each full pass through the 
loop is responsible for computing the outputs of the system at a particular time. At the 

25 end of each loop, the execution time corresponding to the next pass through the loop 
is computed. If this time exceeds the stop time specified by the user, the execution 
terminates. Within the loop, the sequence in which individual block equations are 
solved is determined by two pieces of information: the sample times of the blocks and 
the sorted order determined during the Compile stage. The amalgamation of these two 

30 pieces of information gives the execution lists for the block diagram . Those skilled in 
the art will recognize that the execution lists are created in the Link stage and are 
explained in the context of SimLoops for convenience. There are two distinct 
approaches for building execution lists and using them in the SimLoop. These 
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approaches correspond to the Single- tasking and Multi-tasking SimLoops summarized 
in the discussion on Figure 10 below. 

Simulink also has the ability to modify coefficients (parameters) of blocks 
5 who declare their parameters as tunable. An example of a block is a Sine Wave block 
that implements the function output (time) = Amplitude* sin( frequency * time + 
phase) + bias, where time is the independent variable and the parameters are: 
amplitude, frequency, phase, bias. When these parameters are declared as tunable, 
Simulink lets the user change these coefficients during simulation. Changing 

10 parameters is a drastic operation in that the definition of the model has changed (e.g. 
the sine block defines equations that describe the system). Thus, to enable the 
changing of parameters during the SimLoop, Simulink first queues parameter changes 
and then applies them on the next time step. Thus, the changing of parameters is not 
immediate. The delay in the changing of parameters is needed to ensure system 

15 stability. The application of the parameters at the start of the next time step is 
combined with the reset of the solver (Integrator) if needed. 

For the purpose of exploring single-task loops and multi-task loops, Figure 9 
depicts the block diagrams of Figure 7 A and Figure 8 where Method 1 corresponds to 
20 the Output method 190 and Method2 corresponds to the Update method 192. All other 
methods are ignored in the explanation of the loops. Simpler loops which do not 
include blocks that have continuous sample times are used in the example since the 
explanation is simpler in the context of discrete sample times and it is straight- 
forward to extend to continuous sample times. 

25 

In a single-tasking SimLoop, there is essentially a single execution time-line. 
On this time-line, each block is executed when it has a sample hit. A sample hit is 
defined to an execution time instant that is an integer multiple of the block's sample 
time. To aid in execution, execution lists are constructed for each method type. 
30 Figure 10 depicts the sequence of steps followed by a single-tasking execution loop. 
Following initialization (step 200), a time parameter is checked to see if the current 
time is less than the stop time (step 201). If the time is not less than the stop time, the 
simulation ends (step 202). If the time is less than the stop time, the simulation 
continues and the root output method execution list is executed (step 204). Following 

30 



MWS-087 



execution of the output method list (step 204) the update method execution list is 
executed (step 206). Following the performance of an integrate step (208)(the 
Integrate step is described more below in Figure 14 ), the time parameter is 
incremented by the applicable step size ( step 210). 

5 

Blocks are arranged in the single-tasking execution lists in the sorted order as 
shown in Figure 11 A. A sorted list 250 is used to generate an Output method 
execution list 252 and an Update method execution list 254. Referring back to the 
example in Figures 7 and 8, the engine sequentially steps through and execute each 

10 block in the block method execution list when the execution time divided by the 
sample time equals an integer number (1, 2, 3, 4, etc.). At time zero (T 0 ), all the 
blocks are executed. This involves executing the Output methods for blocks F, E, D, 
A, B, and C (in this order as dictated by the sorted list) and then executing the Update 
methods of blocks F, E, and D (again, in this order based on the sorted list). The 

1 5 execution time then is then incremented by step size, which in this case is assumed to 
be 0.1 seconds. Execution then commences once again at the top of the loop for T=0.1 
(T 0 .i). Blocks F and E have a sample time of 0.1 seconds and have a sample hit 
(0.1*0.1 = 1 s sample time is an integer multiple of the execution time), so the output 
block methods for Blocks F and E are executed. Block D, however, has a 1 .0 second 

20 sample time and has no sample hit ( 0. 1 + 1 .0 = 0. l , sample time is not an integer 

multiple of the execution time), so its output block method is not executed (essentially 
it is skipped). Block A, like Blocks F and E, has a 0. 1 second sample time and so its 
output block method is executed. Blocks B and C, like Block D, have 1 .0 second 
sample times and are skipped during this iteration of the simulation loop, which 

25 completes execution of the output block method execution list for T 0 .i. 

The execution timing of the example block diagram in single task mode is 
shown in the first time-line of Figure 11B. In this diagram, note that the execution- 
time is not synchronized with real-world time. Instead, execution time progresses as 
30 fast as it can in real-world time. The sorted list 259 is executed on the time-line 260. 
The methods in the list 262 are executed at the appropriate time step 264. Block 
diagram modeling software can also allow users to simulate real-world conditions by 
synchronizing execution time with real-world time. Such execution is illustrated in the 
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second timing diagram of Figure 11B, The methods 262 are implemented at a time- 
step 264 synchronized with real world time on the time line 270. 

In multitask mode, the engine performs execution along multiple time-lines 
5 based upon the number of block sample times used in the mode as shown in the 

flowchart of Figure 13. In the example of Figures 6 and 7, the model's blocks have a 
sample time of either 0.1 seconds or 1.0 second. This implies that the engine runs one 
set of blocks along a 0.1 second time line and another set of blocks along a 1.0 second 
time line. In order to run in multitask mode, the execution lists are first divided on the 

10 basis of methods (as in single-tasking mode) and then subdivided again based upon 
block sample times. This is illustrated in Figure 12 A. The sorted list 280 is used to 
generate an output method execution list 282 and update method execution list 288. 
The output method execution list 282 is split into two separate list execution lists 284 
and 286 based on sample times. Similarly, the update method execution list 288 is 

15 divided into two update method execution lists 290 and 292 based on sample times. 

The execution engine uses the divided execution lists to create multiple 
execution time lines. In the multitask mode the engine places a higher execution 
priority on the faster sample time blocks than the slower sample time blocks. This 

20 prioritization is carried out by assigning Task Identification Numbers (TIDs) to each 
execution list; the higher the priority, the lower the TID. For example, a TID of 0 
executes at a higher priority than a TID of 1, and so forth. Furthermore, because, 
during execution in multitask mode, execution transitions between the faster and 
slower blocks, and vice- versa, the multitask mode requires rate transition blocks that 

25 allow the model to transition from blocks running at fast sample times, in our example 
0.1 seconds, to slower samples times, e.g., 1.0 seconds. The rate transition blocks are 
required to correctly simulate how a multi-rate system would behave in a real-time 
environment. To provide this transition, the engine promotes rate transition blocks to 
the TID of the fast block for which transition is being provided, although the engine 

30 executes these rate transition blocks at their slower rate. This is why Blocks D and B 
appear in the 0.1 sample time output method execution list in Figure 12A. 

The execution of our example in the multi-task mode may be seen in Figure 
12B. At time T=0, the engine first executes the high priority output methods (those 
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with TID 0) for Blocks F, E, D, A and B, then it executes the high priority update 
methods (those with TED 0) for Blocks F and E. After finishing the high priority 
blocks, the engine executes the lower priority output block methods (those with TDD 
1) for Block C, and then executes the lower priority update methods (those with TDD 
5 1), which, in this example, is Block D. In contrast to the single task mode, in 

multitask mode the engine runs through a TID inner loop to execute the output and 
update block methods before going on to the Integration step, as the flow chart in 
Figure 13 which is discussed below illustrates. 



10 As a result of the inner TID loop, as well as the segregated block method 

execution lists, the order of execution in multitask mode differs from the order of 
execution in single task mode. Recall for the example that in single task mode that 
the order of execution at T=0 is: F G , E G , D G , Ao, B g , C g , F u , E u , and D Us where the 
subscript "o" stands for output method and the subscript "u" stands for update method. 

15 In the multitask mode, however, the order of execution at T=0 is: F G , E G , D Q , Ao, B Q , 
F u , E u , C 0 , and D u . Notice that C Q is executed in a different order in multitasking 
mode. This occurs because separate method execution lists (based upon sample time) 
are created and run in order from fasted sample time to slowest sample time. 
Additionally, the use of rate transition blocks restricts the connection of blocks with 

20 different rates. By requiring the insertion of these blocks into the model, the engine 
ensures that execution in multitask mode will follow the sorted list. 



After it is finished executing the block methods for T=0, like in the single task 
mode, the execution time is incremented (again assume by 0.1 seconds) and execution 

25 goes to the beginning of the loop. The engine executes F 0 , E Q , Ao, F u , and E u , and the 
engine does not execute the block methods of Blocks D, B, and C because the current 
execution time is not an integer multiple of those block's sample time. The engine 
repeats this execution until the execution time is incremented to 1.0 seconds, 
whereupon execution occurs in the same manner as described for T=0. The engine 

30 repeats this overall process until the execution stop time is reached. 

Figure 12B shows two time-lines; the lower time-line 306 represents the 
execution order of the faster sample time blocks (Blocks A, E, and F), along with the 
rate transition blocks (Blocks B and D), while the top time-line 308 shows the 
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execution order of the slower sample time block (Block C), and the rate transition 
(Block D) update method. The time-lines are generated from the sorted list 302 and 
the associated sample times 304. The lower line, representing the faster sample times 
has a TID of 0, and the top line has a TID of 1 . For execution time T=0, the chart 
5 shows that the engine executes the output methods for Blocks F, E, D, A, and B 
(designated on the chart as F 0 , E Q , D Q , A G , B 0 ). Then, consistent with the flow chart 
for the multi-tasking mode (see Figure 13 discussed below), the engine executes the 
update block methods for Blocks F and E (designated F U5 and E u ). Once the engine is 
finished with the high priority block methods, the output method for Block C (C 0 ) and 

10 the update method for rate transition block D (D u ) are executed. The execution time 
is then incremented by the step size (continue to assume 0.1 seconds) and the blocks 
that have a sample hit are executed. The figure shows execution of F G , E G , Ao, F Uj and 
E u , which is repeated, as noted above, until execution time equals 1 .0 second. Notice, 
like in the non-real-time case for Single-task mode, the engine does not wait for time 

15 to elapse; rather it executes block methods immediately upon completion of the 
previous pass through the loop. 

Figure 13 shows the overall sequence of steps taken by Simulink in multitask 
mode. Following initialization ( step 220 ), the output method execution list is 

20 executed for the fastest sample time ( step 222 ). The update method execution list is 
then executed for the fastest sample time ( step 224 ). A time time parameter is 
checked ( step 225 ) to determine to determine if the time is less than a designated 
stop time. If the stop time has been reached, the simulation completes ( step 226 ). 
Otherwise, the integrate stage ( step 228 ) is performed. The task ID variable is 

25 incremented ( step 230 ) and compared to a parameter of the number of sample times 
(step 231). If the task ID is less than the number of sample times, the output method 
execution list for the methods assigned the new task Id are executed ( 232) followed 
by the execution of the update method execution list assigned the new task ID ( step 
234). The task ID variable is incremented and the process iterates with the task ID 

30 being compared to the number of sample rate times ( step 231). When the task ID 

number is determined to equal the number of sample rate times, the simulation time is 
incremented ( step 238 ) and the entire process iterates with the output method list 
execution list ( step 222 ) being executed for the fastest sample times. The process 
continues until the end of simulation when the time equals the stop time 
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( step 226 ). 

In order to understand how the step size is picked within SimLoop, it is first 
necessary to understand the notion of a solver. The solver is a module of the execution 
5 engine that is responsible for performing two tasks: (a) determining how far execution 
time should be advanced between consecutive passes through the SimLoop in order to 
accurately trace the system's outputs, and (b) integrating the derivative of the states of 
the system to obtain the actual states. Based on how solvers performs the first task, 
they are generally classified into two basic classes: Fixed-step solvers or Variable- 
10 step solvers. 

Fixed-step solvers are solvers in which the time step-size between consecutive 
passes through the SimLoop is a fixed quantity. The user generally explicitly specifies 
this quantity. These solvers are used to model types of systems that must operate 

15 within a defined time (discrete systems). For instance, an anti-lock braking system 

may be designed to control a car's braking system, and to execute such control in one- 
one hundredth (0.01) of a second so as to assure the car stops safely; if the braking 
system does not meet its timing constraints, the car may crash. Fixed-step solvers, 
therefore, are designed to help model discrete systems that have to generate a result in 

20 a fixed time period, and the fixed-step execution assures that the modeled system can 
generate such results. 

Variable-step solvers are designed to model continuous systems where non- 
evenly spaced time steps are needed to simulate all significant behavior. For 

25 example, one may want to simulate the path of a bouncing ball, where it bounces, how 
high it bounces, and where it stops. It is known, based on experience, that the ball's 
bounces will not be evenly spaced, and that the height of the bounces will diminish as 
a result of gravity, friction, and other forces. Variable-step solvers are used for these 
types of continuous systems and to determine what step size to use so that the 

30 behavior of the ball will be accurately modeled. 

The two broad classes of solvers are further subdivided based on the 
integration task they perform. There are several algorithms for carrying out numerical 
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integration. The particular choice of the integration algorithm gives rise to the 
subclasses of solvers. 

J 

The difference in the conceptual definition of Fixed- and Variable-step solvers 
5 leads to the functional difference in the context of the SimLoop. The major difference 
between the solvers arises in the Integrate step of the SimLoop which is depicted in 
Figure 14. During the Integrate step, the Variable-step solver executes the Output 
and Derivative block method lists for a number of iterations that varies based on the 
solver subclass (i.e., the numerical integration algorithm it uses) and integration error 

10 tolerances. In a fixed-step solver, the number of iterations is fixed for a given solver 
subclass. Another difference between solvers arises in the Integrate phase in the 
context of an operation known as zero-crossing detection. Zero-crossings in the 
derivatives of the state generally indicate a discontinuity in the states themselves. 
Because discontinuities often indicate a significant change in a dynamic system, it is 

15 important to trace the system outputs precisely at such points. Otherwise, the outputs 
of the model could lead to false conclusions about the behavior of the system under 
investigation. Consider, again the example of the bouncing ball. If the point at which 
the ball hits the floor occurs between simulation steps, the simulated ball appears to 
reverse position in midair. This might lead an investigator to false conclusions about 

20 the physics of the bouncing ball. To avoid such misleading conclusions, it is 
important that the execution has time steps on and around the vicinity of 
discontinuities. 

In the case of Fixed-step solvers, there is no notion of zero-crossing detection 
25 and one is not guaranteed to find all points of discontinuity. One can only keep 
reducing the step-size to increase the probability of hitting the discontinuity. 
Contrastingly, in the case of Variable-step solvers, the Integrate step explicitly 
includes zero-crossing detection. The execution step size is then adjusted accordingly 
to ensure that discontinuities are tracked accurately. To enable zero-crossing 
30 detection, blocks that can produce discontinuities instantiate a special execution 
method. This method registers a set of zero-crossing variables with the execution 
engine, each of which is a function of a state variable that can have a discontinuity. 
The zero-crossing function passes through zero from a positive or negative value 
when the corresponding discontinuity occurs. During the zero-crossing detection 
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phase of the Integration step, the engine asks each block that has registered zero- 
crossing variables to update the variables for the projected time of the next time step. 
These variables are then checked for a change of sign since the current step. Such a 
change indicates the presence of a discontinuity. An iterative process then tries to 
5 narrow down the location of the discontinuity and ensure that the next few time steps 
(at least 2) accurately bracket the location of the discontinuity. The final difference, 
which is in the step-size during execution, is a direct consequence of the two previous 
differences in the step-size determination. In Fixed-step solvers, the step size is a 
known and fixed quantity. For Variable-step solvers, the step size is determined 
10 during the integration iterations and the zero-crossing detection that happens during 
the Integration step. 

An example of the variable-step solver is shown in Figure 14, the derivative 
method execution list is executed ( step 240 ) followed by the output method 

15 execution list ( step 242 ). The derivative method execution list is then executed 

again ( step 244 ) and the solver iterates between the execution of the output method 
execution list ( step 242) and the execution of the derivative method execution list 
(step 244). A similar iteration loop then occurs between the execution of the output 
method execution list ( step 246 ) and the execution of the zero-crossing method 

20 execution list ( step 248 ). Note that Simulink also includes other methods such as 
Projections and Jacobians in this step as needed. 

While it is theoretically possible to have Variable-step solvers in the context of 
multitasking, such a combination is not employed in practice. This is because the 

25 step-size for such solvers can become very small making it impossible to keep up with 
the real-time constraint that generally goes along with multitasking execution. An 
added complication is that the integration step in such solvers is iterative and takes 
varying amounts of time at each step of the execution. Therefore, Variable-step 
solvers are generally used only in conjunction with the Single-Tasking SimLoop. 

30 Additionally, they are not usually employed in systems that need to operate in real- 
time. 

When a model contains an algebraic loop, the engine calls a loop solving 
routine at each time step. The algebraic loop solver performs iterations and 
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perturbations to determine the solution to the algebraic condition (if it can). One 
possible approach to solving the algebraic equation F(z) = 0, is to use Newton's 
method with weak line search and rank-one updates to a Jacobian matrix of partial 
derivatives. Although the method is robust, it is possible to create loops for which the 
5 loop solver will not converge without a good initial guess for the algebraic states z. 
Special blocks are generally provided to specify an initial guess of the states in the 
algebraic loop. 

In addition to the various forms of the SimLoop, modeling packages such as 
10 Simulink use the output of the Link stage to compute linear models through a process 
generally referred to as model linearization. These linear models may be used in the 
SimLoop at various points in the execution of the overall model. Alternatively, the 
linear model may be returned to the user. The linearization process involves the use of 
a Jacobian method defined on blocks and numerical Jacobian algorithm. 

15 

Information related to the compiled block diagram may be presented to users 
in an automatically generated report. This report allows users to quickly obtain 
documentation of the functional description of their model. Information related to the 
execution of a particular model (such at the time taken to execute various portions of 
20 the model and the coverage of various portions of the model) may be obtained 
automatically and presented to the user as a report. 



Figure 15 illustrates the flow of information between the components that 
25 make up the debugger 250 of the present invention and the components of the 
execution engine 252 that interact with the debugger. There are three types of 
functional units in the compiled block diagram that interact with the debugger 250. 
The model unit 256 is the main data structure that contains the compiled information 
of the block diagram. A model has methods such as outputs, update and/or 
30 derivatives. The systems units 258 are collections of blocks that are contained inside 
non- virtual subsystem blocks. The exception is the root system, which contains all 
blocks in a block diagram but has no corresponding subsystem block. A system also 
has methods such as outputs, update and/or derivatives. The block units 254 also 
represent a collection of methods such as outputs, update and/or derivatives. 



38 



MWS-087 



Information is sent to the debugger 250 from the block units 254, system units 
258 and the model unit 256. The debugger 250 sends information to the model 256 to 
control execution. 

5 

The debugger 250 interfaces with a display 260 that uses three views to 
display information to a user. The information is displayed via a model view 262, a 
command line interface view 264, and an execution list view 266. The model view 
262 is the graphical representation of the block diagram. The debugger 250 modifies 

10 the model view 262 as necessary. The command line user interface view 264 enables 
the user to interact with the debugger by typing the debugger commands at a prompt. 
The user may also interact with the debugger 250 through graphical elements such as 
buttons, checkboxes and radio buttons. The debugger 250 also has an execution list 
view 266. The execution list view 266 shows the current list of executing methods for 

15 the model simulation. Information is sent from the user interfaces to the debugger 
250 and the debugger updates the views 262, 264 and 266 as needed. 

The execution engine invokes methods for blocks, systems or the model as 
needed. Figure 16A shows a block diagram 270 named "diagram". Figure 16B 

20 shows an execution list for some of the methods of the block diagram that have 
executed for the model depicted in Figure 16A. The methods may be nested. In 
Figure 16B, the output method of the Integrator block (Integrator. Outputs) 288 is 
called inside the RootSystem output method (RootSystem.Outputs) 286. The 
indentation from the left is to show which method executes nested inside which other 

25 method. The execution engine may call a method multiple times in different contexts 
(as part of different chains of methods). In Figure 16B, the outputs method of the 
RootSystem is called in two places 286 and 296, once inside the model's major output 
method (diagram. Outputs.Major) 284, and once inside the model's minor output 
method (diagram.Outputs.Minor) 294. 

30 

For debugging purposes, 'unique method invocations' are important. A 
unique method invocation is the execution of a method that belongs to a particular 
block, system or model instance in a specific execution list of called methods. In 
Figure 16B two unique method invocations of the outputs method of the RootSystem 

39 



MWS-087 



(RootSystem.Outputs) are shown. The two unique execution lists are as follows with 
the method to the left of the symbol calling the method to the right of the 
symbol: 

1. diagram. Simulate 280 >diagram.SimulationLoop 282 > 
5 diagram.Outputs.Major 284 > RootSystem.Outputs 286 

2. diagram. Simulate 280 > diagram. SimulationLoop 282 > diagram. Solver 290 > 
diagram.ode2.ComputeFl 292 > diagram.Outputs.Minor 294 > 
RootSystem.Outputs 296 

10 The debugger of the present invention monitors the unique method invocations by 
creating a record for each unique method invocation. This record contains: 

1. The record identifier {record id). This is a numeric value that is unique to 
each record. 

2. An identifier of the current method {the method id) 

15 3. An identifier of the block, model or system that the method belongs to 

{owner id). The owner of a method is an entity, a block or a system of the 
model that calls the method. The owner id enables the debugger to have 
access to additional properties of the owner. 

4. In some cases, another piece of information to distinguish methods that have 
20 the same owner id and method id {attribute). 

5. Access to records of the methods that were executed inside this method {child 
records). 

6. Access to the record in which the method of this record is executed {parent 
records). 

25 7. The state of the method invocation. The state can be one of the following: 

entering, entered, exiting, exited {state). The state information enables a user 
of the design and simulation environment to determine the exact point in 
execution of a method and compare it to other generated debug data. This is 
a major benefit in problem analysis. 
30 Optional information can be stored in this record such as specific debugger actions to 
be taken if this record is processed or whether to break at this invocation. Profiling 
information such as how many times a unique method invocation was executed can 
also be stored. 
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For example, in Figure 16B, the record for the first unique method invocation 
for RootSystem.Outputs 286 is: 

■ id: 5 

5 ■ method id: Outputs 

■ owner id: RootSystem 

■ attribute: 0 (there is no ambiguity that needs to be resolved) 

■ child records contain access to: 

o Record for Integrator. Outputs 288 
1 0 o Record for Abs.Outputs 296 

o Record for Outport.Outputs 297 
o Record for Sin.Outputs 298 
o Record for Gain.Outputs 299 

■ parent record contains access to: 

15 o Record for diagram.Outputs.Major 283 

The record for the second one is: 

■ id 17 

20 ■ method id: Outputs 

■ owner id: RootSystem 

■ attribute: 0 (there is no ambiguity that needs to be resolved) 

■ child records contain access to: 

o Record for Integrator. Outputs 285 
25 o Record for Abs.Outputs 286 

o Record for Outport.Outputs 287 
o Record for Sin.Outputs 288 
o Record for Gain.Outputs 289 

■ parent record contains access to: 

30 o Record for diagram.Outputs.Minor 293 

The debugger creates a root record when simulation begins. All other records are 
added as child records of the root record. The debugger also monitors the current 
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record. The current record is the record of the current or most recently executed 
unique method invocation. 

During model simulation, a number of methods are invoked on the model 
5 parts to generate dynamic behavior. At any point during the simulation, the illustrative 
embodiment of the present invention generates an execution list view that allows the 
methods that have executed so far within a major time step to be displayed in a tree 
format. The execution list view may be shown in a separate window with the model 
view on a display being viewed by the graphical environment user. Alternatively, the 

10 execution list view may be shown in place of the model view or in some other 

arrangement on a display. In Figure 17 part of the execution list of methods for a 
model is shown. When simulation starts, first the Start methods of all blocks that have 
registered this method are executed 300. A number of other initialization and 
preliminary methods 301 are called before the main simulation loop, 

15 SimulationLoop 302, is entered. The execution list in Figure 17 is displayed at the 
point in simulation where the output of a major time step is being computed. In this 
case, the output of the RootSystem block 304 calls the output of the generator atomic 
subsystem 306 that has a constant 307 and integrator 308 block inside. The output 
call is re-directed to invoke the output of the Constant 307 and Integrator 308 blocks 

20 inside the generator subsystem. The point in the simulation shown is when the 

Integrator output 308 is called. Methods in the execution list which are currently 
executing are highlighted with the last method called shaded more than earlier called 
methods in the chain. Those skilled in the art will recognize that colors and color 
intensity or other visual indicators may also be used to indicate the actively executing 

25 methods in the execution list. Further, other visual and/or audio effects may be used 
for such descriptions. 

The debugger updates a hierarchical view of the unique method invocations 
during model simulation. This hierarchical view is the execution list view. The 
30 debugger updates the execution list view whenever a new record is created, whenever 
the current record is changed to another record or whenever a record's state is altered. 
To draw the execution list view, the debugger starts to process the records beginning 
from the root record. The root record is created immediately after simulation starts. 
The method name of the root record is then displayed. If the root record has child 
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records, the method names of the currently existing child records are displayed under 
the parent record as a list. The names are indented to the right to illustrate the parent 
record-child record hierarchy. Then the debugger processes the child records of each 
child record of the root record and displays them as described in the previous 
5 paragraph. The children of any record are displayed as a list indented to the right 

under the name of the method whose children are displayed. If the method of a record 
is on the active Execution List, that is its state is 'entered' or 'entering 5 , it is colored 
differently for the user to easily see. These actions are repeated until the all records 
are processed. 

10 

If the method names belong to owners with graphical representations on the 
model view, the method names are displayed as hyperlinks to the graphical 
representations. The user can use the mouse to click or double click on the method 
name and the corresponding graphical owner is marked with special coloring and the 

1 5 window it is contained in is brought forward and given focus. When the user double 
clicks on a hyperlink, the debugger searches for the graphical representation of the 
owner of the method, if the owner of the method has a graphical representation, the 
owner contains methods to access the location and properties of the graphical 
representation as well. The graphical representation on the model view is altered as 

20 explained herein. The reverse is also possible. If the user double clicks on a graphical 
representation on the model view, the debugger retrieves the owner of the graphical 
representation and searches the records for records that have the owner as the 
graphical representation selected by the user. Then the debugger colors the names 
displayed on the tree view with different colors that belong to the same owner as the 

25 graphical representation selected. 

The execution list view can be collapsed or expanded to allow the user to see 
the region the user is interested in. The user can control which records to display. The 
records can be filtered by owner id, by method id and/or attribute, by owner type or 
30 by method type. Only those records that fit a certain search or filter criteria are 
displayed. In addition, the user can filter by using regular expressions. 

Certain unique method invocations are executed only once. Certain unique 
method invocations are executed less frequently than others. Method invocations are 
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displayed with varying intensity of color to denote the frequency of invocation. Less 
frequently invoked unique method invocations are drawn with less intensity, more 
frequently executing invocations are drawn with more intensity. 

The execution list view is a tree view that is dynamically updated during 
model simulation. The debugger updates the execution list view as follows to indicate 
progress: 

1 . The name of the current method is colored differently for different 
states. This is to show whether the method is about to execute or has 
already executed. 

2. The execution list view colors the current method execution list 
differently as discussed above by processing the records and looking 
for records with states that are equal to "entered" or "entering". 

The execution list view contains graphical elements such as checkboxes to put 
breakpoints at unique method invocations. When the user checks the checkbox, the 
debugger sets a breakpoint on the method invocation. The execution list view can 
contain other information stored in the records such as profiling information. Those 
skilled in the art will recognize that non- visible breakpoints that disappear after being 
set may be selected as well as breakpoints that produce an audible signal to a user. 

The execution list view can be superimposed onto the model view. The record 
displays can be attached to the graphical representations of the owners on the model 
view. 

Figure 18A illustrates an execution list view 110. The method name is 
displayed 311 with the method names of the child records indented to the right to 
show a parent-child hierarchy. The current execution list methods are colored 
differently 313 with the method names which have graphical representations 
displayed as hyperlinks 312. Child methods can be seen in an expanded view 314. 
Also, the record identifier is displayed and a checkbox for a breakpoint is 
implemented 315. 
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If the owner of the current record is a graphical entity that is displayed on the 
model view, the debugger updates the model view to display the current method 
execution list. The execution list is superimposed on the model view of the block 
diagram by coloring part of the graphical appearance of blocks that are being 
5 executed. In one implementation, both the color and the position of the colored part 
are related to the executed methods (e.g., Update, Output, Derivatives, and Zero 
Crossings). The number of times a certain block method has executed per major time 
step is displayed on the block icon. Each method of a block is represented as a 
geometric shape on the block icon, such as rectangular patches placed on certain 
10 locations of the block icon. Each patch has a color to represent the method it is related 
to. Those skilled in the art will recognize that other visual indicators may be used in 
addition to shapes and colors without departing from the scope of the present 
invention. 

1 5 The overall process by which the illustrative embodiment of the present 

invention visually indicates the current status of the execution list view in the model 
view is depicted in Figure 18B. The model view is first created and displayed 
(step 500). The execution list view is also created and displayed (step 502). The 
currently executed method(s) of the execution list view are then visually indicated on 

20 the model view(step 504). 

The superimposing of the current execution list on the model view begins with 
the debugger calculating the current chain of called methods. The debugger has 
access to the record of the current unique method invocation, which is the current 
25 record. The method of the current record is the most recently called method. The 
parent record of the current record contains the second method in the execution list; 
the parent record of the parent record contains the third method in the execution list 
and so forth until the root record is reached. The root record is not used in drawing the 
pointer. 

30 

Next, the debugger obtains the owners of the current execution list. As the 
debugger traverses the records from child to parent, it creates a list of owners for each 
method. The first owner in the list belongs to the last record in the execution list. The 
last owner in the list belongs to the current record. 
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The visual display is then drawn on the model view. The first graphical 
object drawn is the anchor. The shape may contain text such as the currently 
executing method or any other debugging or block diagram information. The anchor 
5 is at a fixed location on the model view such as the left top corner of the model view. 
The user can change the location if the default location is not suitable. Then, the first 
arrow is drawn from the fixed anchor to the first element in the owner list that is 
displayed on the model view. 

10 The owner may be a block, a subsystem block and/or a shape representing the 

execution engine. If the graphical representation of the owner is not in the same 
window as the anchor (the graphical representation of the owner is inside a subsystem 
block), first an arrow is drawn to the interface of the two windows (in this case the 
subsystem block), then in the destination window, a fixed anchor is drawn as in the 

15 main model view window. An arrow is then drawn from this fixed anchor to the 
graphical representation of the owner. From the first owner's graphical 
representation, an arrow/arrows is/are drawn similarly to the second owner displayed 
on the model view. This action is repeated until the last graphically represented owner 
is reached. 

20 

In some cases exit points may be drawn to leave a window. 

The arrows may be numbered to help in navigation. The arrows and the 
anchors may be colored specifically to represent the current method or the method of 
25 the owner of the graphical representation to which they are pointing. The arrows can 
also be drawn in different line styles to convey different information to the user. 

Figures 19A, 19B and 19C show a sample of a visual pointer on block 
diagram pointer example l. The block diagram 316 in Figure 19A contains a virtual 
30 subsystem block VirtualSubsystem 317. This subsystem block is for graphical 

purposes only and it does not have any methods. The Function-Call Generator 318 is 
an S-Function block that calls FunctionA 319 in Figure 19B, a non-virtual function- 
call subsystem block inside VirtualSubsystem. FunctionA 319 is non-virtual and 
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therefore it contains a system, in this case a function-call system 320. When Function- 
Call Generator 318 calls FunctionA 319, FunctionA calculates the absolute value of 
the product of its inputs input_l (Output of the Sine Wave Block in Figure 19A) 
321and input_2 (Output of Step Block in Figure 19A) 322. The contents of FunctionA 
are shown in Figure 19C and include an absolute value block 323. 

The current method execution list 324 is displayed in Figure 19D. The 
execution engine is about to invoke Abs.Outputs method 331. From top to bottom, 
the current method execution list is: 



1 . pointer_example_l .Simulate (belongs to the root record) 325; 

2. pointer_example_l .SimulationLoop 326; 

3. pointer_example_l. Outputs 327; 

4. RootSystem.Outputs 328; 

15 5 . S-Function.Outputs (Function-Call Generator Block) 329; 

6. Function-CallSystem.Outputs 330; 

7. Abs.Outputs 331; 

Figure 19A is the top most view of the model pointer example l. A 
20 rectangular shape is the anchor in the top left comer of Figure 19 A. It contains the 
name of the currently executing method. The first arrow is drawn from the anchor to 
the Function-Call Generator block, which is the owner of the S-Function.Outputs 
method. The first, second, third and fourth methods do not have owners with 
graphical representation in this implementation. The arrows are numbered for easier 
25 navigation. The second arrow is drawn from the Function-Call Generator to the 

VirtualSubsystem block. The VirtualSubsystem block is virtual and does not have a 
method in the execution list; however, graphically it contains the graphical 
representations of the owners of the methods in the execution list so an arrow is 
drawn pointing at this block. The VirtualSubsystem block owns a window. The 
30 contents of that window are shown in Figure 19B. Since, the pointer crossed to 

another window, the anchor is redrawn in the new window. The third arrow is drawn 
from the second anchor to the FunctionA block, which contains the owner of the sixth 
method (Function-CallSystem.Outputs) on the Execution List. A system does not 
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have a graphical representation of its own; the subsystem block that contains the 
system is used as its graphical representation. FunctionA is a subsystem and therefore 
its contents are in a different window Figure 19C. The anchor is redrawn and an 
arrow is drawn to the graphical representation of the owner of the last method on the 
execution list, Abs. Outputs. 

Graphical representations for owners without any graphical representations 
can be drawn as symbols or any other graphical shape. Then the visual pointer can be 
drawn to traverse these graphical objects. 

In Figure 20A, the visual pointer 334 enters and leaves the subsystem block 
VirtualSubsystem 336. The first arrow is drawn to VirtualSubsystem, which contains 
the SwitchA block 338 shown in Figure 20B. The second arrow 340 is drawn to the 
SwitchA block 338. However, the final destination of the pointer is outside 
VirtualSubsystem. A graphical object 342 is drawn to denote an exit point with the 
title "To Parent" in Figure 20B. The pointer continues in Figure 20A to its final 
destination. Those skilled in the art will appreciate that other visual cues besides 
those discussed herein may be used to indicate the chain of method executions and 
owners without departing from the scope of the present invention. 

Figure 21 is a flow chart of the sequence of steps followed by the illustrative 
embodiment of the present invention to structure the interactions between the 
displays, the debugger and the execution engine. Before the execution engine 
executes a method, a check occurs to see if the debugger is active or not ( step 346). 
If the debugger is not active, the method is executed immediately (step 360), 
otherwise the execution enters the debugger (step 347). The execution engine sends 
the debugger the method id, the owner id and the attribute to notify the start of a 
method invocation (step 348). The debugger starts updating the execution records at 
the current record (step 349). If the state of the current record is "entered", the 
debugger searches the child records of the current record to find a record that has the 
same method id, attribute and owner id as the invocation about which the execution 
engine has notified the debugger. If it can find a record that matches the invocation, 
that record is set to be the current record and its state is set to "entering". If a 
matching record cannot be found, a new record is created and added to the child 
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records of the current record. The new record is marked as current and its state is set 
to "entering". If the state of the current method is "exited", then the debugger 
searches for a record that matches the given owner id, method id and attribute among 
the child records of the parent record of the current record. If a matching record is 
5 found, it is set as the current record and its state is set to "entering". If a matching 
record is not found, a new record is created and added to the child records of the 
parent record of the current record and its state is set to "entering". The current record 
is set to be the newly created record. 

10 Once the current record is determined, the record is processed (step 350) and 

the displays are updated (step 351). The debugger then checks to see if it needs to 
interrupt execution (step 352). One type of interruption is a breakpoint. The 
debugger goes through the list for breakpoints and tries to find a breakpoint that 
matches the current unique method invocation. If a breakpoint is detected, model 

1 5 simulation is interrupted and the debugger prompts the user for further input 

(step 353). User input such as setting breakpoints and analysis of data is processed 
(step 354) until the user specifies to continue simulation. The debugger updates the 
displays (step 355) and internal data as the user interacts with the debugger (step 354). 
Once the user is done (step 356) and the input processed, the debugger is exited (step 

20 357), simulation is resumed and the method is executed (step 360). Before returning 
to the execution engine, the state of the current record is set to "entered". 

After method execution (step 360), a determination is made as to whether the 
debugger is active (step 362). If is the debugger is active, execution enters the 

25 debugger (step 364). The execution engine notifies the debugger of the end of method 
invocation (step 366). The current record is updated (step 368), and the current record 
is processed (step 370). The state of the current record is set to "exiting" and the 
displays are updated (step 372). A check for interruption occurs (step 374) and if an 
interruption is detected, user input is retrieved (step 376) and processed (step 378). 

30 The displays are updated (step 380) and if the user is done (step 382), the model 
simulation is resumed after setting the state of the current record to "exited" and 
exiting the debugger (step 384). The sequence of steps is repeated for each method 
invocation in the simulation. 



49 



MWS-087 



The debugger of the illustrative embodiment of the present invention keeps a 
look up table of colors for each block diagram method. For example, the outputs 
method for blocks may be assigned the color green. The debugger identifies the 
method in the current record and uses the method id and owner id to look up a color to 
5 display on the model view or the execution list view for the method being executed. 
The color is used to show which method is executing. The color is also used to color 
the text on the execution list view display of the record. It is used to color a small 
geometric region on the graphical representation of the owner on the model view. 

10 The debugger also keeps another table of shapes and locations cross 

referenced with method types. The debugger uses the method and the owner to check 
the table holding the geometric shapes and locations in order to determine where to 
apply the color on the graphical representation of the method and in which geometry. 
The geometry can be anything such as rectangle or a circle. The geometric region is 

15 also used to calculate the arrows drawn for the visual pointer. 

Figure 22 depicts an implementation of method colors and the geometrical 
properties. The anchor 400 for the visual pointer is colored with the color of the 
currently executing method, Abs.Outputs (A). The arrow 401 is pointing at the top left 
20 corner of the geometric shape that represents the outputs method of the of the Abs 
block (B). The blocks have other geometric representations with different colors for 
different methods 402, 403, 404. Those skilled in the art will recognize that other 
visual indicators in addition to geometric shape and color may be used to convey 
information associated with a method. 

25 

The numbers on the blocks in Figure 22 are profiling information about each 
method. 'Profiling information' relates to the number of times a certain method has 
executed so far in a given execution cycle. The illustrative embodiment of the 
present invention allows this information to be obtained by keeping a counter for each 
30 method and showing it next to each method of the block diagram in the tree view or 
by displaying the value of the counter on the related block in the model (either as a 
number or by some other graphical means). The counter may be reset to 0 at the start 
of every major time step. 
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On the records for each unique method invocation the following profiling data 
is stored: 

1 . The number of times a unique method invocation was invoked 
during model simulation. This is a counter that is incremented 

5 every time the unique method invocation occurs. 

2. The number of times a unique method invocation was executed per 
time step of a model simulation. This is a counter that is 
incremented every time the unique method was invoked, but it is 
reset to zero at the start of each time step 

10 3. The last time of entry to a unique method invocation. The debugger 

records the last time in the record of a unique method invocation 
before execution leaves the debugger and enters the execution 
engine. 

4. The last time of exit from a unique method invocation. The 

1 5 debugger records the time the debugger is entered immediately 

after the method is executed. 

5. The duration of method execution. This is the difference between 
time of last entry and last exit and is calculated immediately after 
last exit is recorded. This number can be the actual recent 

20 difference or an average of the past durations to accommodate any 

abnormal measurements. 

6. The total duration of method execution. This record keeps the total 
time the execution engine spent executing this unique method 
invocation in real-time. 



25 



The profiling data that is collected is further processed to calculate the 



following: 



1 . The total number of times a method of a certain owner has been 
30 executed: The unique method invocations are traversed and the 

total number of times recorded for each record that has the 
specified owner and method is summed up. This information can 
be stored on the owner as a field as well. 
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2. The total of times a method of a certain owner has been executed in 
a time step: The unique method invocations are traversed and the 
total number of times per time step is recorded for each record that 
has the specified owner and the method is summed up. This 
information is stored on the owner as a field as well. 

3. The total duration over a time step for a method of a certain owner: 
The duration of execution for each record with the given method 
and owner are summed up. This information is stored on the owner 
as a field as well. 

4. The total duration for a method of a certain owner: The total 
duration of execution for each record with the given method and 
owner are summed up. This information is stored on the owner as a 
field as well. 

The debugger merges profiling information with debug information for a 
block diagram by displaying the profiling information on the execution list view 
and/or the model view. On the execution list view, any of the recorded data is 
displayed. On the model view, any of the calculated data is displayed as numbers on 
the graphical representation of the owner. In Figure 22, the number of times a method 
has executed in a time step is displayed inside the geometric shape that represents the 
method. For example, in Figure 22, the Integrator block's Derivatives method 405 
has executed seven times, Update method 406 has executed once, and the Outputs 
method 407 has executed twenty one times (Minor Time Step only) in the current 
time step of model simulation. The profiling data displays are dynamically updated as 
the debugging session continues. 

The illustrative embodiment of the present invention provides the ability to 
simulate a model without user interaction until a particular point in the simulation is 
reached where detailed investigation is desired. This is achieved by means of 
'breakpoints'. By setting a breakpoint somewhere in the execution trajectory, the 
debugger will halt when this point is reached in simulation and advance from that 
point only in response to user commands. For example, the user can specify to break 
on a unique method invocation, on the execution of all methods of an owner, on the 
execution of a specific method of an owner, or on the execution of a specific method 
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of an owner at certain task id. In addition to setting breakpoints on the block diagram 
in the model view, the execution list view is also used to put breakpoints at displayed 
methods by right clicking on the execution list view and selecting the 'set breakpoint' 
option from the pop-up menu or by checking a checkbox next to the name of the 
5 method. As noted above, breakpoints may also be set that disappear from view after 
setting or generate an audible or visible indicator when encountered during execution. 

In addition to setting breakpoints at specific locations in the simulation, a 
breakpoint can also be set when specific conditions are met, a 'conditional 

10 breakpoint'. To set a conditional breakpoint, an expression (e.g. a MATLAB 

command) can be specified that halts execution when it evaluates to true. These 
conditional breakpoints can be extensive and sophisticated logical constructs 
including evaluations on debug information such as the number of times a point in the 
execution needs to be reached before halting execution. Additionally, the user can 

15 specify an object (a block, system or model) for which the expression should be 

checked, whether to check the expression before a specific method executes or after it 
executes for that object and the user can also specify the task id. In one example of 
implementation, the expression is in M (MATLAB 's scripting language). The 
debugger calls into MATLAB to evaluate the expression and to check if the 

20 expression returns true. If the expression is true, the debugger interrupts the 
simulation of the model. 

In addition to user defined conditions, the debugger can interrupt model 
execution when unexpected execution events, known as exceptions, occur. For 

25 instance, division by zero is an exception and the debugger interrupts the execution at 
that point to let the user analyze the model to see what caused the exception. Another 
exception is the failure for the numerical solvers to converge to a solution. The 
debugger interrupts the execution in this case again for the user to find the cause of 
the exception. Exceptions are treated as methods and unique method invocation 

30 records are created. The user can suppress the interruption of execution for each 
exception. 

The user specifications of breakpoints are stored in a breakpoint structure. 
The breakpoint structure may have the following fields: 
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1 . The owner id. 

2. The method id 

3. The task id's if applicable or all task id's. 

4. The id of the record if the user specified a record to interrupt at. 

5. An indicator to break before or after the execution of methods. 

6. The expression if specified by the user or the exception type 

7. Access to the graphical representation of this breakpoint on the model 
view 

Those skilled in the art will recognize that additional/other fields may also be 
contained within the breakpoint structure without departing from the scope of the 
present invention. 

The user is also able to see data relevant to a block by specifying a trace point 
or a display point. A trace point is a request by the user to display block I/O, states 
and other information after any of the block's methods execute. A display point is a 
request by the user to see the same information every time after any method executes. 
The display and the trace point are stored in a structure with the following fields: 

1 . The identifier of the owner. 

2. Access to the graphical representation of the display/trace point on the 
model view. 

The debugger keeps lists for break, display and trace points. 

Small icons may be placed on the blocks in the block diagram to show the user 
whether a breakpoint, display point or a trace point is set on them. The breakpoint 
icon changes color when the execution is interrupted at a breakpoint set on that block. 
Right clicking on the icons will show further information such as the exact breakpoint 
and current I/O variables. Besides, right clicking on a block inside the debugger will 
allow the user to set/unset a break, display or trace point on that block. 

If a breakpoint specifies an owner or a record id of a record with an owner that 
has a graphical representation on the model view, a graphical mark is drawn on top or 
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around this representation to mark the existence of a breakpoint related to the owner 
of that graphical representation. The mark is removed when the breakpoint is 
removed. For trace and display points the same action is taken. When the user sets a 
break/display/trace point, the debugger checks if an owner with a graphical 
representation has been specified. If a graphical representation is found, a special 
mark on or around the representation is drawn. 

The mark for breakpoints can be colored with the color of the method if a 
method was specified when a breakpoint was set. If the debugger interrupts execution 
at a breakpoint that has a mark, the mark is colored differently and its shape is altered 
to indicate that it is the current breakpoint. The window containing the mark is 
brought to the top of the window stack on the screen. The user can right or left click 
on the marks and remove the display or breakpoints. When the user removes a break, 
display or trace point the corresponding mark is removed from the block diagram 
view. 

Important parts of information in debugging a model are the values of state 
variables, the input and output of a block and other internal information. The 
illustrative embodiment of the present invention makes these values available by 
'wrapping' a block diagram in a unified data dictionary (UDD) object and creating 
variables in the MATLAB workspace in the M language. It is the wrapping of the 
simulation-generated data such as states, block inputs and outputs and/or signal values 
that exposes it to other computation environment through an object for modification 
and inspection outside of the execution engine. The values may be changed through 
the UDD interface as well so the internal data of the block diagram can be altered. 
The data the UDD objects contain is dynamically updated as the simulation is in 
progress. 

In one implementation, the user of the graphical debugger right or left clicks 
on a block and from a pop-up menu requests that the states, input and outputs are 
exported to the MATLAB workspace. The debugger creates a UDD object that 
contains access to the memory locations inside the execution engine where the data 
the user requested is stored. The debugger keeps a list of these objects for clean up 
and further processing as well as to check that the user does not create multiple UDD 
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objects per block. The user can alter the block data inside the MATLAB 
computational environment and directly affect the progress and numerical output of 
model simulation. The UDD wrapper objects can be used in other MATLAB 
functions. 

5 

The UDD object checks that the values assigned by the user are correct and 
data is valid. For example, the user cannot assign a value of a certain data type to an 
incompatible data type. If the user specifies invalid data, an error is generated. 
The debugger destroys the UDD objects when the debugging session is closed. The 
10 user can request to destroy the objects by right or left clicking on a block that has a 
UDD object and choosing the menu item to destroy the object. 

In addition to the information discussed above, the execution history of a 
block diagram may also be retrieved. In particular, the user may obtain the order, and 

1 5 start and stop time of each method executed during simulation. As each method is 

entered or exited, text is printed out to the command line (or any other modality such 
as a file), containing the time of entry or exit and the name of the method. The 
information may also be obtained as a workspace variable instead of in a textual 
format. This information can be saved and used to compare multiple runs of a block 

20 diagram to find simulation differences resulting from any changes to the block 

diagram. A tool may be created to automatically compare and identify the differences. 

The illustrative embodiment of the present invention prints out the method 
name, the owner name, and time of entry to the method when the current record is 

25 determined. The debugger prints out a message indicating the entry to the method. 
The debugger also prints out the same information when the simulation enters the 
debugger after a method executes with a message indicating that it is the exit from the 
method. Other information such as profiling information can also be printed out at 
exit from a method. Instead of printing out messages to the user interfaces, the 

30 messages may be printed to a file or the same information printed can be saved in a 
file for further processing. 
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In Figure 23, an execution history 420 is shown. The time of entry and exit to 
each method, the record id of each method, the owner id of each method and the 
method id are printed out to the user interface. 

5 The model view that the user edits and is saved in the model file is the normal 

view of the model seen by the user. The execution engine may add hidden blocks or 
remove blocks and alter the topology represented by the normal view during model 
compilation for optimization and other purposes. This altered topology is the 
compiled view. The illustrative embodiment of the present invention allows the 
10 reductions that occurred as well as elements and/or blocks that have been added to be 
shown as graphical annotations on the normal view. The topology of the normal view 
is then altered in debug mode to show the compiled view, which may then be saved if 
so desired by the user. 



15 The debugger gets the locations of the added hidden blocks from the execution 

engine. The connectivity of the hidden blocks are known, that is the debugger 
identifies from the execution engine the blocks to which the hidden block is 
connected. The debugger edits the model view and programmatically inserts a visible 
block that satisfies the connectivity requirements of the compiled view of the model. 

20 Before the model view is edited, it is stored so that at the end of debugging, the 

unchanged model view can be restored. This block graphically represents the inserted 
hidden block. The user can interact with this block like any other block. 

The debugger may automatically and graphically indicate the list of blocks 
25 that are a part of an algebraic loop when execution of the model is processing that 

algebraic loop. The connections between the blocks are colored differently to denote 
the algebraic loop. 

All of the graphical annotations such as breakpoint, display point or trace 
30 point marks as well as profiling information may be displayed on inserted visible 
blocks generated by the compile process. Removed blocks can be erased from the 
model view or they can be colored with a special color to indicate that they have been 
removed from the block diagram and that they do not have any methods that will 
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execute. The compiled view of the model can be saved like a regular user model for 
further use. 

The illustrative embodiment of the present invention allows the debugger to be 
5 enabled not only at the start of model simulation, but also during simulation. By 

selecting a control button on the model viewer during model simulation the debugger 
will be activated. The model may or may not suspend the simulation at that time. 
When the user starts simulation outside the debug mode, the debugger only creates 
and updates the records of unique method invocations. It does not check interruptions, 

10 it does not update displays and the debugger user interfaces are not available to the 
user. If desired by the user, profiling information is updated. After determining the 
current record or updating it, an early return is made back to the execution engine. If 
during simulation of the block diagram, the user enables the debugger, the user 
interfaces are revealed to the user. The debugger does not do an early return. Full 

15 functionality is available to the user. 

The debugger can save snapshots of model execution. The user can save the 
execution data to a file at any time during debugging or the debugger can be setup to 
take snapshots of the simulation at regular or user defined intervals. The user can load 
20 these snapshots to start a debugging session at a given point in the execution history, 
e.g., two seconds of simulated time before the present point. 

The illustrative embodiment of the present invention enables the debugger to 
identify problems in the compiled mode of execution of the block diagram. The 
25 standalone executable is instrumented with additional code so that it can send 

messages and accept commands from the block diagram debugger. The debugger 
acquires data to display on the block diagram from the standalone executable instead 
of the execution engine. The debugger controls the standalone executable. 

30 A standalone executable may be created from a block diagram that runs the 

model outside the execution engine. This is the compiled mode of the simulation of a 
model. The graphical debugger can display information about the execution of the 
standalone executable if the executable is instrumented to supply the debugger 
required pieces of information. 
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Figure 24 illustrates the process of creating a standalone executable for 
debugging. The block diagram 430 is first loaded and processed 432 by the execution 
engine to obtain the compiled model information 434. The code generator 436 
5 processes the compiled model information 434 to create code 438 in a specified 
programming language. The additional code required for debugging is injected into 
the process. The injection of code to instrument the auto generated code can be used 
for debugging, profiling or any other special code generation need. In this case, it is 
used for debugging the executable. The injected code is responsible for notifying the 

10 debugger of method entry and exit as well as supplying run-time information to the 
debugger about the simulation. The injected code sends to the block diagram 
debugger, the method id, the owner id and the attribute, as well as whether there is an 
entry or an exit to the method. The injected code receives commands in return to 
resume or continue execution. The generated code (which includes the injected code) 

15 is compiled by the compiler 440 and turned into an executable 442. The standalone 
executable 442 can send run-time information to debugger on request. It can log the 
execution history to a file in different formats. 

The generated code is compiled into a standalone executable and the 
20 executable is deployed. The standalone executable communicates with the debugger 
through an external mode simulation. The standalone executable and the debugger do 
not have to be on the same computer. For communication, a computer network 
connection or any other communication connection is sufficient. 

25 The standalone executable can be started with the debugger or the debugger 

can attach to a standalone executable while the executable is running similar to 
interpreted mode. In the latter case, the debugger first interrupts the execution of the 
standalone application and parses the execution history log file to create the execution 
list view until that moment in the execution history. The block diagram debugger 

30 displays the information sent from the executable on the model view of the block 
diagram similar to debugging a block diagram in interpreted mode. The executable 
sends the method id, owner id and the attribute to the debugger. The debugger creates 
and updates the records of unique method invocations, similar to interpretive mode. 
The debugger checks for any breakpoints or for requests to interrupt for execution. If 

59 



MWS-087 



necessary, the debugger sends a request to obtain run-time information for trace and 
display points. All graphical annotations are shown on the diagram such as 
break/display/trace points. The visual pointer is drawn and the execution list view is 
created. 

5 

The illustrative embodiment of the present invention provides a control that 
can be manipulated by the user to control speed of the simulation of the model during 
debugging. The graphical implementation of the control to set a delay time can be a 
slider bar, a dial, and a text box to write the actual delay time. The user sets a 

10 parameter through the control and may then step through the simulation of the block 
diagram at a specified rate in real-time during debugging. This enables the users to 
follow the simulation of the block diagram at a pace of their choice through the user 
interfaces. The debugger checks for changes in delay time every time the debugger is 
entered before a method is executed. The debugger pauses an amount equal to the 

15 delay time before model simulation resumes and a method is executed. Those skilled 
in the art will recognize that other implementations may also be used in order to 
control the speed of the delay time. For example, the debugger may be configured to 
accept input from the scroll wheel of a mouse to alter the speed of the simulation. 

20 The illustrative embodiment of the present invention allows debugging 

information to be exposed to a user in viewing the model view in a number of ways. 
As a mouse or other pointing device hovers over a signal line or a block, the tool tip 
of the pointer is exploited to display text that contains the current input, output, state 
values and other information of a block or the current value of a signal and its update 

25 time. By pressing a control key, the text field can be made persistent (i.e., prevent it 
from vanishing when the mouse pointer is moved) and remain visible till a reverting 
control action is executed. If the persistent display is created for a block, a display 
point by the debugger is put on the block and block data such as input, output, states 
and other block information is displayed. Means to close the text field with a mouse 

30 is supplied. If the text box is made persistent for a signal, the value of the signal is 
displayed. Additional data such as data type or last time of update may also be 
displayed. Similarly to the block text box, means to close the text field with a mouse 
is supplied for a text box created for a signal. The user can choose multiple blocks and 
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signals by specifying an area on the model view. When the user invokes an interface, 
display texts for all blocks and signals are created. 

The environment of the illustrative embodiment of the present invention may 
5 be seen in Figure 25. A display 450 is viewed by a user 452. The display includes 
both a model view 454 and an execution list view 456. The current status of the 
execution list view 456 is visually indicated on the model view 454 in the various 
manners discussed above. Those skilled in the art will recognize that the execution 
list view may cover part or all of the model view and that the location of the two 
10 views on the display is immaterial to the present invention. Similarly, the two views 
may be displayed separately as well as together without departing from the scope of 
the present invention. The display 450 is connected to an electronic device 460 which 
holds the graphical debugger 458. 

1 5 Since certain changes may be made without departing from the scope of the 

present invention, it is intended that all matter contained in the above description or 
shown in the accompanying drawings be interpreted as illustrative and not in a literal 
sense. Practitioners of the art will realize that the system configurations depicted and 
described herein are examples of multiple possible system configurations that fall 

20 within the scope of the current invention. For example, the present invention may be 
practiced in other block diagram simulation environments such as text based 
simulation environments. Likewise, the sequence of steps utilized in the illustrative 
flowcharts are examples and not the exclusive sequence of steps possible within the 
scope of the present invention. 
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